Migrasjon skjedde i avslutningen av pleistocen, da havnivået var mye lavere enn de er i dag. Gjentatte istider i pleistocen-epoken resulterte i mer enn 100 meter lavere havnivå i Australasia. Den kontinentale kystlinjen strakte seg lenger ut enn Timorsjøen, og Australia og Ny-Guinea utgjorde en landmasse (kjent som Sahul), forbundet med en betydelig landbro over Arafurasjøen, Carpentariabukta og Torresstredet. Havet var fremdeles et betydelig hinder, derfor er det lagt frem teorier om at disse opprinnelige menneskene nådde Australia ved å hoppe fra øy til øy. Det har blitt foreslått to ruter. En fulgte en øyrekke mellom Sulawesi og Ny-Guinea, og den andre nådde det nordvestlige Australia via Timor.