It was sub-Saharan African but here's the twist. Its an ultra ancient lineage from west Africa that may have left the continent 150,000 years ago and despite being the genus Homo appears to be pre Homo sapien, a genuinely unknown hominin!!!
Have you read Professor Brian Sykes' book Nature of the Beast? He was able to get mitochondrial DNA from the tooth of the son of Zana (putative almasty captured in the 19th century and mother of hybrid children) as well as DNA from Zana's living decendents.