My understanding is, not an African start to things, but rather competition between neanderthals in the colder climes in Europe versus cro magmon in Africa. When the climes warmed, it favored the cro magmons infiltrating into neanderthal territory, eventually wiping them out.
(Ahem) We are Neanderthals.