The cichlid species flock of Lake Tanganyika represents a polyphyletic assemblage of eight ancestral lineages, which colonized the emerging lake independently. Our study is focused on one of these lineages, the Bathybatini, a tribe of specialized piscivorous cichlids of the deep pelagic zone. By analyzing three mtDNA gene segments of all eight species of the tribe and two species of the closely related Trematocarini, we propose on the basis of a linearized tree analysis that the Bathybatini comprise two distinct lineages, the genera Hemibates and Bathybates, that seeded the primary lacustrine Tanganyika radiation independently. The genus Hemibates is likely to represent a distinct lineage that emerged simultaneously with the tribe Trematocarini and the genus Bathybates and should be therefore treated as a distinct tribe. Within the genus Bathybates, B. minor clearly represents the most ancestral split and is likely to have diverged from the remaining species in the course of the "primary lacustrine Tanganyika radiation" during which also the radiations of the Lamprologini and the H-lineage took place. The remaining "large" Bathybates species also diversified almost simultaneously and in step with the diversification of other Tanganyikan lineages-the Limnochromini and Cyprichromini-with B. graueri occupying the most ancestral branch, suggesting that these were induced by the same environmental changes. The lack of geographic color morphs suggests that competition and resource partitioning, rather than allopatric speciation, promoted speciation within the genus Bathybates.