"They Do Not Exist" toma el título de la declaración de Golda Meir de que "los palestinos no existen". Rodada en condiciones extraordinarias, en esta cinta Abu Ali documenta las condiciones de los campamentos de refugiados en el Líbano, los efectos de los bombardeos israelíes y la vida de las guerrillas en los campos de entrenamiento, a través del destino de los distintos miembros de una misma familia. "No existen" combina la político y la estética, a través de la consigna de "el arte para la lucha". Rodada en Líbano y salvada de la destrucción en los archivos de cine palestino en Beirut, el cortometraje no pudo estrenarse en Palestina hasta 2003, cuando un grupo de artistas consiguió introducir a Abu Ali en Jerusalén, su ciudad natal, donde tuvo prohibida la entrada por las autoridades israelíes, hasta su muerte.