The early settlement of humans in Africa was already matrilineally structured and involved small, separately evolving isolated populations.