Genomic ancestry of North Africans supports back-to-Africa migrations

North African populations are distinct from sub-Saharan Africans based on cultural, linguistic, and phenotypic attributes; however, the time and the extent of genetic divergence between populations north and south of the Sahara remain poorly understood. Here, we interrogate the multilayered history of North Africa by characterizing the effect of hypothesized migrations from the Near East, Europe, and sub-Saharan Africa on current genetic diversity. We present dense, genome-wide SNP genotyping array data (730,000 sites) from seven North African populations, spanning from Egypt to Morocco, and one Spanish population. We identify a gradient of likely autochthonous Maghrebi ancestry that increases from east to west across northern Africa; this ancestry is likely derived from "back-to-Africa" gene flow more than 12,000 years ago (ya), prior to the Holocene. The indigenous North African ancestry is more frequent in populations with historical Berber ethnicity. In most North African populations we also see substantial shared ancestry with the Near East, and to a lesser extent sub-Saharan Africa and Europe. To estimate the time of migration from sub-Saharan populations into North Africa, we implement a maximum likelihood dating method based on the distribution of migrant tracts. In order to first identify migrant tracts, we assign local ancestry to haplotypes using a novel, principal component-based analysis of three ancestral populations. We estimate that a migration of western African origin into Morocco began about 40 generations ago (approximately 1,200 ya); a migration of individuals with Nilotic ancestry into Egypt occurred about 25 generations ago (approximately 750 ya). Our genomic data reveal an extraordinarily complex history of migrations, involving at least five ancestral populations, into North Africa.     

Female gene pools of Berber and Arab neighboring communities in central Tunisia: microstructure of mtDNA variation in North Africa

North African populations are considered genetically closer to Eurasians than to sub-Saharans. However, they display a considerably high mtDNA heterogeneity among them, namely in the frequencies of the U6, East African, and sub-Saharan haplogroups. In this study, we describe and compare the female gene pools of two neighboring Tunisian populations, Kesra (Berber) and Zriba (non-Berber), which have contrasting historical backgrounds. Both populations presented lower diversity values than those observed for other North African populations, and they were the only populations not showing significant negative Fu's F(S) values. Kesra displayed a much higher proportion of typical sub-Saharan haplotypes (49%, including 4.2% of M1 haplogroup) than Zriba (8%). With respect to U6 sequences, frequencies were low (2% in Kesra and 8% in Zriba), and all belonged to the subhaplogroup U6a. An analysis of these data in the context of North Africa reveals that the emerging picture is complex, because Zriba would match the profile of a Berber Moroccan population, whereas Kesra, which shows twice the frequency of sub-Saharan lineages normally observed in northern coastal populations, would match a western Saharan population except for the low U6 frequency. The North African patchy mtDNA landscape has no parallel in other regions of the world and increasing the number of sampled populations has not been accompanied by any substantial increase in our understanding of its phylogeography. Available data up to now rely on sampling small, scattered populations, although they are carefully characterized in terms of their ethnic, linguistic, and historical backgrounds. It is therefore doubtful that this picture truly represents the complex historical demography of the region rather than being just the result of the type of samplings performed so far.     

Mitochondrial DNA structure in North Africa reveals a genetic discontinuity in the Nile Valley

Human population movements in North Africa have been mostly restricted to an east-west direction due to the geographical barriers imposed by the Sahara Desert and the Mediterranean Sea. Although these barriers have not completely impeded human migrations, genetic studies have shown that an east-west genetic gradient exists. However, the lack of genetic information of certain geographical areas and the focus of some studies in parts of the North African landscape have limited the global view of the genetic pool of North African populations. To provide a global view of the North African genetic landscape and population structure, we have analyzed ～2,300 North African mitochondrial DNA lineages (including 269 new sequences from Libya, in the first mtDNA study of the general Libyan population). Our results show a clinal distribution of certain haplogroups, some of them more frequent in Western (H, HV0, L1b, L3b, U6) or Eastern populations (L0a, R0a, N1b, I, J) that might be the result of human migrations from the Middle East, sub-Saharan Africa, and Europe. Despite this clinal pattern, a genetic discontinuity is found in the Libyan/Egyptian border, suggesting a differential gene flow in the Nile River Valley. Finally, frequency of the post-LGM subclades H1 and H3 is predominant in Libya within the H sequences, highlighting the magnitude of the LGM expansion in North Africa.     

Genetic structure of Tunisian ethnic groups revealed by paternal lineages

Tunisia has experienced a variety of human migrations that have modeled the myriad cultural groups inhabiting the area. Both Arabic and Berber-speaking populations live in Tunisia. Berbers are commonly considered as in situ descendants of peoples who settled roughly in Palaeolithic times, and posterior demographic events such as the arrival of the Neolithic, the Arab migrations, and the expulsion of the "Moors" from Spain, had a strong cultural influence. Nonetheless, the genetic structure and the population relationships of the ethnic groups living in Tunisia have been poorly assessed. In order to gain insight into the paternal genetic landscape and population structure, more than 40 Y-chromosome single nucleotide polymorphisms and 17 short tandem repeats were analyzed in five Tunisian ethnic groups (three Berber-speaking isolates, one Andalusian, and one Cosmopolitan Arab). The most common lineage was the North African haplogroup E-M81 (71%), being fixed in two Berber samples (Chenini-Douiret and Jradou), suggesting isolation and genetic drift. Differential levels of paternal gene flow from the Near East were detected in the Tunisian samples (J-M267 lineage over 30%); however, no major sub-Saharan African or European influence was found. This result contrasts with the high amount of sub-Saharan and Eurasian maternal lineages previously described in Tunisia. Overall, our results reveal a certain genetic inter-population diversity, especially among Berber groups, and sexual asymmetry, paternal lineages being mostly of autochthonous origin. In addition, Andalusians, who are supposed to be migrants from southern Spain, do not exhibit any substantial contribution of European lineages, suggesting a North African origin for this ethnic group.     

Genetic Heterogeneity in Algerian Human Populations

The demographic history of human populations in North Africa has been characterized by complex processes of admixture and isolation that have modeled its current gene pool. Diverse genetic ancestral components with different origins (autochthonous, European, Middle Eastern, and sub-Saharan) and genetic heterogeneity in the region have been described. In this complex genetic landscape, Algeria, the largest country in Africa, has been poorly covered, with most of the studies using a single Algerian sample. In order to evaluate the genetic heterogeneity of Algeria, Y-chromosome, mtDNA and autosomal genome-wide makers have been analyzed in several Berber- and Arab-speaking groups. Our results show that the genetic heterogeneity found in Algeria is not correlated with geography or linguistics, challenging the idea of Berber groups being genetically isolated and Arab groups open to gene flow. In addition, we have found that external sources of gene flow into North Africa have been carried more often by females than males, while the North African autochthonous component is more frequent in paternally transmitted genome regions. Our results highlight the different demographic history revealed by different markers and urge to be cautious when deriving general conclusions from partial genomic information or from single samples as representatives of the total population of a region.     

Genetic evidence in support of a shared Eurasian-North African dairying origin

The process by which pastoralism and agriculture spread from the Fertile Crescent over the past 10,000 years has been the subject of intense investigation by geneticists, linguists and archaeologists. However, no consensus has been reached as to whether this Neolithic transition is best characterized by a demic diffusion (with a significant genetic input from migrating farmers) or a cultural diffusion (without substantial migration of farmers). Milk consumption and thus lactose tolerance are assumed to have spread with pastoralism and we propose that by looking at the relevant mutations in and around the lactase gene in human populations, we can gain insight into the origin(s) and spread of dairying. We genotyped the putatively causal allele for lactose tolerance (–13910T) and constructed haplotypes from several polymorphisms in and around the lactase gene (LCT) in three North African Berber populations and compared our results with previously published data. We found that the frequency of the –13910T allele predicts the frequency of lactose tolerance in several Eurasian and North African Berber populations but not in most sub-Saharan African populations. Our analyses suggest that contemporary Berber populations possess the genetic signature of a past migration of pastoralists from the Middle East and that they share a dairying origin with Europeans and Asians, but not with sub-Saharan Africans.     

Ancient Substructure in Early mtDNA Lineages of Southern Africa

Among the deepest-rooting clades in the human mitochondrial DNA (mtDNA) phylogeny are the haplogroups defined as L0d and L0k, which are found primarily in southern Africa. These lineages are typically present at high frequency in the so-called Khoisan populations of hunter-gatherers and herders who speak non-Bantu languages, and the early divergence of these lineages led to the hypothesis of ancient genetic substructure in Africa. Here we update the phylogeny of the basal haplogroups L0d and L0k with 500 full mtDNA genome sequences from 45 southern African Khoisan and Bantu-speaking populations. We find previously unreported subhaplogroups and greatly extend the amount of variation and time-depth of most of the known subhaplogroups. Our major finding is the definition of two ancient sublineages of L0k (L0k1b and L0k2) that are present almost exclusively in Bantu-speaking populations from Zambia; the presence of such relic haplogroups in Bantu speakers is most probably due to contact with ancestral pre-Bantu populations that harbored different lineages than those found in extant Khoisan. We suggest that although these populations went extinct after the immigration of the Bantu-speaking populations, some traces of their haplogroup composition survived through incorporation into the gene pool of the immigrants. Our findings thus provide evidence for deep genetic substructure in southern Africa prior to the Bantu expansion that is not represented in extant Khoisan populations.     

Whole-mtDNA genome sequence analysis of ancient African lineages

Studies of human mitochondrial (mt) DNA genomes demonstrate that the root of the human phylogenetic tree occurs in Africa. Although 2 mtDNA lineages with an African origin (haplogroups M and N) were the progenitors of all non-African haplogroups, macrohaplogroup L (including haplogroups L0-L6) is limited to sub-Saharan Africa. Several L haplogroup lineages occur most frequently in eastern Africa (e.g., L0a, L0f, L5, and L3g), but some are specific to certain ethnic groups, such as haplogroup lineages L0d and L0k that previously have been found nearly exclusively among southern African "click" speakers. Few studies have included multiple mtDNA genome samples belonging to haplogroups that occur in eastern and southern Africa but are rare or absent elsewhere. This lack of sampling in eastern Africa makes it difficult to infer relationships among mtDNA haplogroups or to examine events that occurred early in human history. We sequenced 62 complete mtDNA genomes of ethnically diverse Tanzanians, southern African Khoisan speakers, and Bakola Pygmies and compared them with a global pool of 226 mtDNA genomes. From these, we infer phylogenetic relationships amongst mtDNA haplogroups and estimate the time to most recent common ancestor (TMRCA) for haplogroup lineages. These data suggest that Tanzanians have high genetic diversity and possess ancient mtDNA haplogroups, some of which are either rare (L0d and L5) or absent (L0f) in other regions of Africa. We propose that a large and diverse human population has persisted in eastern Africa and that eastern Africa may have been an ancient source of dispersion of modern humans both within and outside of Africa.     

Y-chromosome DNA haplotypes in north African populations

The frequency distribution of Y-chromosome haplotypes at DNA polymorphism p49/TaqI was studied in a sample of 505 North Africans from Mauritania, Morocco, Algeria, Tunisia, Libya, and Egypt. A particularly high frequency (55.0%) of Y-haplotype 5 (A2, C0, D0, F1, I1) was observed in these populations, with a relative predominance in those of Berber origin. Examination of the relative frequencies of other haplotypes in these populations, mainly haplotype 4 (the "African" haplotype), haplotype 15 (the "European" haplotype), and haplotypes 7 and 8 (the "Near-East" haplotypes), permit useful comparisons with neighboring peoples living in sub-Saharan Africa, Europe, and the Near East.     

MtDNA of Fulani nomads and their genetic relationships to neighboring sedentary populations

Despite the large size of the contemporary nomadic Fulani population (roughly 13 million people), the genetic diversity and degree of differentiation of Fulanis compared to other sub-Saharan populations remain unknown. We sampled four Fulani nomad populations (n = 186) in three countries of sub-Saharan Africa (Chad, Cameroon, and Burkina Faso) and analyzed sequences of the first hypervariable segment of the mitochondrial DNA. Most of the haplotypes belong to haplogroups of West African origin, such as L1b, L3b, L3d, L2b, L2c, and L2d (79.6% in total), which are all well represented in each of the four geographically separated samples. The haplogroups of Western Eurasian origin, such as J1b, U5, H, and V, were also detected but in rather low frequencies (8.1% in total). As in African hunter-gatherers (Pygmies and Khoisan) and some populations from central Tunisia (Kesra and Zriba), three of the Fulani nomad samples do not reveal significant negative values of Fu's selective neutrality test. The multidimensional scaling of FST genetic distances of related sub-Saharan populations and the analysis of molecular variance (AMOVA) show clear and close relationships between all pairs of the four Fulani nomad samples, irrespective of their geographic origin. The only group of nomadic Fulani that manifests some similarities with geographically related agricultural populations (from Guinea-Bissau and Nigeria) comes from Tcheboua in northern Cameroon.     

Insights into the demographic history of African Pygmies from complete mitochondrial genomes

Pygmy populations are among the few hunter-gatherers currently living in sub-Saharan Africa and are mainly represented by two groups, Eastern and Western, according to their current geographical distribution. They are scattered across the Central African belt and surrounded by Bantu-speaking farmers, with whom they have complex social and economic interactions. To investigate the demographic history of Pygmy groups, a population approach was applied to the analysis of 205 complete mitochondrial DNA (mtDNA) sequences from ten central African populations. No sharing of maternal lineages was observed between the two Pygmy groups, with haplogroup L1c being characteristic of the Western group but most of Eastern Pygmy lineages falling into subclades of L0a, L2a, and L5. Demographic inferences based on Bayesian coalescent simulations point to an early split among the maternal ancestors of Pygmies and those of Bantu-speaking farmers (～ 70,000 years ago [ya]). Evidence for population growth in the ancestors of Bantu-speaking farmers has been observed, starting ～ 65,000 ya, well before the diffusion of Bantu languages. Subsequently, the effective population size of the ancestors of Pygmies remained constant over time and ～ 27,000 ya, coincident with the Last Glacial Maximum, Eastern and Western Pygmies diverged, with evidence of subsequent migration only among the Western group and the Bantu-speaking farmers. Western Pygmies show signs of a recent bottleneck 4,000-650 ya, coincident with the diffusion of Bantu languages, whereas Eastern Pygmies seem to have experienced a more ancient decrease in population size (20,000-4,000 ya). In conclusion, the results of this first attempt at analyzing complete mtDNA sequences at the population level in sub-Saharan Africa not only support previous findings but also offer new insights into the demographic history of Pygmy populations, shedding new light on the ancient peopling of the African continent.     

Brief communication: mtDNA variation in North Cameroon: lack of Asian lineages and implications for back migration from Asia to sub-Saharan Africa

The hypervariable region-1 and four nucleotide positions (10400, 10873, 12308, and 12705) of the coding region of mitochondrial DNA (mtDNA) were analyzed in 441 individuals belonging to eight populations (Daba, Fali, Fulbe, Mandara, Uldeme, Podokwo, Tali, and Tupuri) from North Cameroon and four populations (Bakaka, Bassa, Bamileke, and Ewondo) from South Cameroon. All mtDNAs were assigned to five haplogroups: three sub-Saharan (L1, L2, and L3), one northern African (U6), and one European (U5). Our results contrast with the observed high frequencies of a Y-chromosome haplogroup of probable Asian origin (R1*-M173) in North Cameroon. As a first step toward a better understanding of the evident discrepancy between mtDNA and Y-chromosome data, we propose two contrasting scenarios. The first one, here termed "migration and asymmetric admixture," implies a back migration from Asia to North Cameroon of a population group carrying the haplotype R1*-M173 at high frequency, and an admixture process restricted to migrant males. The second scenario, on the other hand, temed "divergent drift," implies that modern populations of North Cameroon originated from a small population group which migrated from Asia to Africa and in which, through genetic drift, Y-chromosome haplotype R1*-M173 became predominant, whereas the Asian mtDNA haplogroups were lost.     

Alu insertion polymorphisms in NW Africa and the Iberian Peninsula: evidence for a strong genetic boundary through the Gibraltar Straits

An analysis of 11 I Alu insertion polymorphisms (ACE, TPA25, PV92, APO, FXIIIB, D1, A25, B65, HS2.43, HS3.23, and HS4.65) has been performed in several NW African (Northern, Western, and Southeastern Moroccans, Saharawi; Algerians; Tunisians) and Iberian (Basques, Catalans, and Andalusians) populations. Genetic distances and principal component analyses show a clear differentiation of NW African and Iberian groups of samples, suggesting a strong genetic barrier matching the geographical Mediterranean Sea barrier. The restriction to gene flow may be attributed to the navigational hazards across the Straits, but cultural factors must also have played a role. Some degree of gene flow from sub-Saharan Africa can be detected in the southern part of North Africa and in Saharawi and Southeastern Moroccans, as a result of a continuous gene flow across the Sahara desert that has created a south-north cline of sub-Saharan Africa influence in North Africa. Iberian samples show a substantial degree of homogeneity and fall within the cluster of European-based genetic diversity.     

A predominantly neolithic origin for Y-chromosomal DNA variation in North Africa

We have typed 275 men from five populations in Algeria, Tunisia, and Egypt with a set of 119 binary markers and 15 microsatellites from the Y chromosome, and we have analyzed the results together with published data from Moroccan populations. North African Y-chromosomal diversity is geographically structured and fits the pattern expected under an isolation-by-distance model. Autocorrelation analyses reveal an east-west cline of genetic variation that extends into the Middle East and is compatible with a hypothesis of demic expansion. This expansion must have involved relatively small numbers of Y chromosomes to account for the reduction in gene diversity towards the West that accompanied the frequency increase of Y haplogroup E3b2, but gene flow must have been maintained to explain the observed pattern of isolation-by-distance. Since the estimates of the times to the most recent common ancestor (TMRCAs) of the most common haplogroups are quite recent, we suggest that the North African pattern of Y-chromosomal variation is largely of Neolithic origin. Thus, we propose that the Neolithic transition in this part of the world was accompanied by demic diffusion of Afro-Asiatic-speaking pastoralists from the Middle East.     

Paternal lineages in Libya inferred from Y‐chromosome haplogroups

Many studies based on genetic diversity of North African populations have contributed to elucidate the modelling of the genetic landscape in this region. North Africa is considered as a distinct spatial‐temporal entity on geographic, archaeological, and historical grounds, which has undergone the influence of different human migrations along its shaping. For instance, Libya, a North African country, was first inhabited by Berbers and then colonized by a variety of ethnic groups like Phoenicians, Greeks, Romans, Arabs and, in recent times, Italians. In this study, we contribute to clarify the genetic variation of Libya and consequently, of North African modern populations, by the study of Libyan male lineages. A total of 22 Y‐chromosome‐specific SNPs were genotyped in a sample of 175 Libyan males, allowing the characterization of 18 Y‐chromosomal haplogroups. The obtained data revealed a predominant Northwest African component represented by haplogroup E‐M81 (33.7%) followed by J(xJ1a,J2)‐M304 (27.4%), which is postulated to have a Middle Eastern origin. The comparative study with other populations (～5,400 individuals from North Africa, Middle East, Sub‐Saharan Africa, and Europe) revealed a general genetic homogeneity among North African populations (F_ST = 5.3 %; P‐value < 0.0001). Overall, the Y‐haplogroup diversity in Libya and in North Africa is characterized by two genetic components. The first signature is typical of Berber‐speaking people (E‐M81), the autochthonous inhabitants, whereas the second is (J(xJ1a,J2)‐M304), originating from Arabic populations. This is in agreement with the hypothesis of an Arabic expansion from the Middle East, shaping the North African genetic landscape. Am J Phys Anthropol 157:242–251, 2015. © 2015 Wiley Periodicals, Inc.     

Regional differences in the distribution of the sub-Saharan, West Eurasian, and South Asian mtDNA lineages in Yemen

Despite its key location for population movements out of and back into Africa, Yemen has not yet been sampled on a regional level for an investigation of sub-Saharan, West Eurasian, and South Asian genetic contributions. In this study, we present mitochondrial DNA (mtDNA) data for regionally distinct Yemeni populations that reveal different distributions of mtDNA lineages. An extensive database of mtDNA sequences from North and East African, Middle Eastern and Indian populations was analyzed to provide a context for the regional Yemeni mtDNA datasets. The groups of western Yemen appear to be most closely related to Middle Eastern and North African populations, while the eastern Yemeni population from Hadramawt is most closely related to East Africa. Furthermore, haplotype matches with Africa are almost exclusively confined to West Eurasian R0a haplogroup in southwestern Yemen, although more sub-Saharan L-type matches appear in more northern Yemeni populations. In fact, Yemeni populations have the highest frequency of R0a haplotypes detected to date, thus Yemen or southern Arabia may be the site of the initial expansion of this haplogroup. Whereas two variants of the sub-Saharan haplogroup M1 were detected only in southwestern Yemen close to the Bab el-Mandeb Strait, different non-African M haplotypes were detected at low frequencies (approximately 2%) in western parts of the country and at a higher frequency (7.5%) in the Hadramawt. We conclude that the Yemeni gene pool is highly stratified both regionally and temporally and that it has received West Eurasian, Northeast African, and South Asian gene flow.     

Extensive female-mediated gene flow from sub-Saharan Africa into near eastern Arab populations

We have analyzed and compared mitochondrial DNA variation of populations from the Near East and Africa and found a very high frequency of African lineages present in the Yemen Hadramawt: more than a third were of clear sub-Saharan origin. Other Arab populations carried approximately 10% lineages of sub-Saharan origin, whereas non-Arab Near Eastern populations, by contrast, carried few or no such lineages, suggesting that gene flow has been preferentially into Arab populations. Several lines of evidence suggest that most of this gene flow probably occurred within the past approximately 2,500 years. In contrast, there is little evidence for male-mediated gene flow from sub-Saharan Africa in Y-chromosome haplotypes in Arab populations, including the Hadramawt. Taken together, these results are consistent with substantial migration from eastern Africa into Arabia, at least in part as a result of the Arab slave trade, and mainly female assimilation into the Arabian population as a result of miscegenation and manumission.     

Insights into the western Bantu dispersal: mtDNA lineage analysis in Angola

Africa is the homeland of humankind and it is known to harbour the highest levels of human genetic diversity. However, many continental regions, especially in the sub-Saharan side, still remain largely uncharacterized (i.e. southwest and central Africa). Here, we examine the mitochondrial DNA (mtDNA) variation in a sample from Angola. The two mtDNA hypervariable segments as well as the 9-bp tandem repeat on the COII/tRNA^lys intergenic region have allowed us to allocate mtDNAs to common African haplogroups. Angola lies in the southern end of the putative western branch of the Bantu expansion, where it met the local Khoisan populations. Angolan mtDNA lineages show basically a Bantu substrate with no traces of Khoisan lineages. Roughly, more than half of the southwestern mtDNA pool can be assigned to west Africa, ~25% to central Africa and a significant 16% to east Africa, which points to the western gene pool having contributed most to the mtDNA lineages in Angola. We have also detected signals of extensive gene flow from southeast Africa. Our results suggest that eastern and western Bantu expansion routes were not independent from each other, and were connected south of the rainforest and along the southern African savannah. In agreement with historical documentation, the analysis also showed that the Angola mtDNA genetic pool shows affinities with the African lineages from Brazil, the main American destination of the slaves from Angola, although not all lineages in Brazil can be accounted for by the Angolan mtDNA pool.     

The history of African gene flow into Southern Europeans, Levantines, and Jews

Previous genetic studies have suggested a history of sub-Saharan African gene flow into some West Eurasian populations after the initial dispersal out of Africa that occurred at least 45,000 years ago. However, there has been no accurate characterization of the proportion of mixture, or of its date. We analyze genome-wide polymorphism data from about 40 West Eurasian groups to show that almost all Southern Europeans have inherited 1%-3% African ancestry with an average mixture date of around 55 generations ago, consistent with North African gene flow at the end of the Roman Empire and subsequent Arab migrations. Levantine groups harbor 4%-15% African ancestry with an average mixture date of about 32 generations ago, consistent with close political, economic, and cultural links with Egypt in the late middle ages. We also detect 3%-5% sub-Saharan African ancestry in all eight of the diverse Jewish populations that we analyzed. For the Jewish admixture, we obtain an average estimated date of about 72 generations. This may reflect descent of these groups from a common ancestral population that already had some African ancestry prior to the Jewish Diasporas.     

Early Holocenic and Historic mtDNA African Signatures in the Iberian Peninsula: The Andalusian Region as a Paradigm

Determining the timing, identity and direction of migrations in the Mediterranean Basin, the role of “migratory routes” in and among regions of Africa, Europe and Asia, and the effects of sex-specific behaviors of population movements have important implications for our understanding of the present human genetic diversity. A crucial component of the Mediterranean world is its westernmost region. Clear features of transcontinental ancient contacts between North African and Iberian populations surrounding the maritime region of Gibraltar Strait have been identified from archeological data. The attempt to discern origin and dates of migration between close geographically related regions has been a challenge in the field of uniparental-based population genetics. Mitochondrial DNA (mtDNA) studies have been focused on surveying the H1, H3 and V lineages when trying to ascertain north-south migrations, and U6 and L in the opposite direction, assuming that those lineages are good proxies for the ancestry of each side of the Mediterranean. To this end, in the present work we have screened entire mtDNA sequences belonging to U6, M1 and L haplogroups in Andalusians—from Huelva and Granada provinces—and Moroccan Berbers. We present here pioneer data and interpretations on the role of NW Africa and the Iberian Peninsula regarding the time of origin, number of founders and expansion directions of these specific markers. The estimated entrance of the North African U6 lineages into Iberia at 10 ky correlates well with other L African clades, indicating that U6 and some L lineages moved together from Africa to Iberia in the Early Holocene. Still, founder analysis highlights that the high sharing of lineages between North Africa and Iberia results from a complex process continued through time, impairing simplistic interpretations. In particular, our work supports the existence of an ancient, frequently denied, bridge connecting the Maghreb and Andalusia.