With the advent of large multilocus datasets, molecular systematics is experiencing very rapid progress, but important challenges remain regarding data analysis and interpretation. Midwife toads (genus Alytes) exemplify two of the most widespread problems for accurate phylogenetic reconstruction: discerning the causes of discordance between gene trees, and resolving short internodes produced during rapid, successive splitting events. The three species in subgenus Baleaphryne (A. maurus, A. dickhilleni and A. muletensis), the sister group to A. obstetricans, have disjunct and highly restricted geographical ranges, which are thought to result from old vicariant events affecting their common ancestor, but their phylogenetic relationships are still unresolved. In this study we re-address the phylogeny of Alytes with a special focus on the relationships in Baleaphryne with a multilocus dataset including >9000 base pairs of mitochondrial DNA and four nuclear markers (3142bp) in all recognized taxa, including all subspecies of A. obstetricans. Both concatenation and species tree analyses suggest that A. muletensis, endemic to the Balearic island of Mallorca, is the sister taxon to a clade comprising the southeastern Iberian endemic A. dickhilleni and the North African A. maurus. This scenario is consistent with palaeogeological evidence associated with the fragmentation of the Betic-Rifean Massif, followed by the opening of the Strait of Gibraltar. On the other hand, analyses of intraspecific variation in A. obstetricans are inconclusive regarding relationships between major clades and conflict with current subspecific taxonomy.