Haplogroup E TMRCA 57ka in sub-Saharan Africa. E-M215 arose 39ka in eastern Africa. E-M35 originated 25ka in eastern Africa. E-V1515 clade arose 12ka in northern Horn of Africa. E-V1515 comprises half of Horn E-M35 chromosomes. E-V1515 diversity peaks in Eritrea and northern Ethiopia. E-V1515 subclades spread south to Kenya and Tanzania. E-M293 subclade expanded to southern Africa 3.5ka ago. Pattern matches northeastern cattle domestication 10ka. Matches herder movements to Ethiopian highlands 4ka. Matches subequatorial pastoral expansion post-3ka. E-V1486 high in Kenyan/Tanzanian pastoralists. E-V1700 high in Horn Cushitic pastoralists. Distributions parallel lactase persistence mutations C-14010 and G-13907. E-V1515 marks multistep demic pastoralist diffusion. All former E-M35* now assigned to E-V1515 branches. E phylogeny refines deepest split to E-V3725 and E-M75. Phylogeography confirms eastern Africa as E-M35 origin. New SNPs boost forensic ancestry markers for Africa.