This study presents a continuous fossil record, extracted from a series of sediment cores, that shows how haplochromine cichlids came to dominate the fish fauna of Lake Victoria in Africa.