In Lake Tanganyika, lake level fluctuations were shown to have had a major impact on the evolution of littoral species. Many species are subdivided into arrays of populations, geographical races and sister species, each colonizing a particular section of the shore. Their often limited dispersal abilities promoted geographic isolation and, on the long run, allopatric speciation. With more than 120 distinct populations, the genus Tropheus represents the most spectacular and best-studied example of this phenomenon. The present study aims at the fine-scale reconstruction of the spread of two mitochondrial Tropheus-lineages in the very north of the lake, where two species, T. sp. 'black' and T. brichardi, occur. Using mtDNA sequences and AFLP-data, we analyzed samples from 21 localities and found a highly complex conglomerate of introgressed populations formed by the repeated contact of two lineages. Our data suggest repeated cross-lake dispersal of T. sp. 'black' haplotypes along the ridge between the West and East Ubwari Fault, supporting an additional persisting lowstand-lake in the Bujumbura subbasin at the very north of the lake and highlighting once more the impact of lake level fluctuations on the genetic structure and evolution of stenotopic rockdwelling cichlid species.