Zadnja faza Sebilijenske kulture, odgovara ranoj Natufijskoj kulturi u Palestini, pa se može datirati između 9. i 7. milenijuma pne. Najstariji nalazi neolitskog čoveka Egipta pronađeni su u Fajumu i datiraju iz 4400. do 4200. godine pre nove ere. To su nalazi kamenog ručnog klina i keramičke posude u fragmentima, no one, za razliku od drugih nalazišta tog doba u Evropi, nisu bili na mestu nastanka, nego su donešeni Nilom iz gornjeg toka. Oko njih ne postoje ni kosti ni drugi ostaci čoveka ni naselja pa je teško utvrditi odakle zaista potiču, ali sa sigurnošću se može tvrditi da su nalazi zaista iz toga doba.