The contribution of reticulate evolution, in particular natural and introgressive hybridization to the origin and development of humans and primates in general has recently gained much attention [
1-
7]. One primate species complex that turned out to be of particular interest in this respect are baboons (
Papio spp.). They diverged on a time scale analogous to that of
Homo in similar, if not the same habitats in southern and eastern Africa, and it has been proposed to use them as an analogous model, when exploring the evolution of the hominin lineages [
8,
9]. It was estimated that they have radiated across Africa approximately 1.8 million years ago (mya) [
10]. Baboons are now distributed all over sub-Saharan Africa, excluding most parts of the west and central African rainforest, and have even colonized parts of the Arabian Peninsula [
11-
13] (Figure ). They form morphologically and geographically distinct populations but demonstrate no pre- or postzygotic reproductive isolation [
8,
14-
16]. Additionally, baboons are known to produce fertile hybrid offspring with geladas (
Theropithecus gelada) [
17,
18]. The divergence between these sister genera is estimated at 3.5–4 mya [[
19,
20] and references therein]. The five generally acknowledged baboon types are the Guinea baboon (
P. (hamadryas) papio) from West Africa, the olive baboon (
P. (h.) anubis) from the northern savannah belt, the hamadryas baboon (
P. (h.) hamadryas) from north-east Africa and the south-western Arabian Peninsula, the yellow baboon (
P. (h.) cynocephalus) from the East African coastal lowlands, Zambia and Angola and the chacma baboon (
P. (h.) ursinus) from southern Africa (Figure ).
The taxonomic status of the five baboon types has been debated for more than 50 years without reaching a consensus [for reviews see [
21,
22]]. They are either classified as (allopatric) subspecies of the superspecies
Papio hamadryas [
22,
23] or as distinct species [
24-
26]. In addition to the five traditional types several other geographic variants have been described [
21], of which at least some deserve the same taxonomic level as the five basic types [
8,
22,
23]. Here we follow Groves [
24], Grubb et al. [
25] and Jolly [
26] and recognize baboon allotaxa as phylogenetic species. Since the question regarding the appropriate taxonomic level is more a matter of philosophy, depending largely on the underlying species concept [
27], an accurate and well-supported phylogeny is crucial for understanding the evolution of the genus. This is of particular relevance for all studies where phylogenies have to be correlated such as in co-evolution studies, for example, the evolution of primates and their pathogens [
28]. Similarly, in studies concerning the evolution of certain traits, such as particular heritable social behaviours, it is important to distinguish between ancestral (plesiomorphic) and derived (apomorphic) states. If, for example, hamadryas baboons are the most basal baboons, as in the phylogeny proposed by Purvis [
29], their peculiar social organization with its one-male units [
30] could be regarded as the ancestral social organization of the baboon clade and not the multi-male organization of other baboon taxa [
31]. Hence, incorrect phylogenies will inevitably lead to incorrect inferences about the evolution of species.
The origin of
Papio is suggested to be in southern Africa [fossil evidence: [
32-
34]] and the oldest mitochondrial haplotypes so far were found in chacma baboons which live in southern Africa [
10]. Apart from its origin, the evolutionary course of different baboon taxa is a subject of great debate and speculation. Based on morphological and behavioural characters several contradictory intra-generic phylogenetic hypotheses have been proposed [for a review see [
10]]. In molecular studies discordance between mitochondrial DNA (mtDNA) phylogenies and morphology-based taxonomy became obvious, suggesting that reticulation events affected the evolutionary history of baboons [
10,
15,
35,
36].
In this study, we determined the phylogenetic relationships within the genus
Papio and estimated the dates of divergence events between lineages. Our analyses are based on complete mitochondrial cytochrome
b gene (cytb) and 'Brown region' [
37] sequences. We expanded geographic and taxon sampling to make our phylogenetic analysis more robust [
38], because taxon sampling is particularly important in paraphyletic species [
38,
39].
Thus, our sampling covered most of the range of Papio and included previously unsampled regions and taxa, and does not include samples from captive animals with the exception of one sample from a confiscated animal in Cameroon. Therefore only samples of clear provenance are present in the analysed data set. This enabled us to extend previous analyses substantially and to refine the phylogenetic resolution among mtDNA haplotypes. Comparisons of the biogeographic distribution of mtDNA haplotypes and morphotypes allowed us to detect indications for introgressive hybridization and reticulate evolution.