Recent work has shown early modern human occupation at Jebel Irhoud, Morocco, dating as far back as MIS 9 (337–300 Ka). Such early dates double the period in which modern humans were present in North Africa, with implications for several key debates on modern human origins and subsequent spread. Routes across a ‘Green Sahara’ allowed population movement intermittently from sub-Saharan Africa and across the Saharan region in general. This has implications for the debate about the timing and routes of modern human expansion across and out of Africa, but also has the effect of focusing discussion on the archaeological record of sub-Saharan Africa and even Arabia for evidence of human behaviour and adaptations. This may be unfortunate as the record for much of the vast area of sub-Saharan Africa and Arabia is extremely limited and the more detailed record of the Levantine region is overlooked. Work at the Haua Fteah and in its surrounding region (Cyrenaican Libya) provides an opportunity to investigate how far the Palaeolithic record for this part of North Africa is, in fact, a product of trans-Saharan, North African or Levantine, influences. The genetic evidence suggests the process of modern human expansion out of Africa, and just as importantly within Africa itself, was a complex one that may have involved population movements into and out of North Africa from several different directions. A concentration upon the Green Sahara hypothesis may distract current research from this broader picture.