Biogeographic connections between Australia and other continents are still poorly understood although the plate tectonics of the Indo-Pacific region is now well described. Eupetes macrocerus is an enigmatic taxon distributed in a small area on the Malay Peninsula and on Sumatra and Borneo. It has generally been associated with Ptilorrhoa in New Guinea on the other side of Wallace's Line, but a relationship with the West African Picathartes has also been suggested. Using three nuclear markers, we demonstrate that Eupetes is the sister taxon of the South African genus Chaetops, and their sister taxon in turn being Picathartes, with a divergence in the Eocene. Thus, this clade is distributed in remote corners of Africa and Asia, which makes the biogeographic history of these birds very intriguing. The most parsimonious explanation would be that they represent a relictual basal group in the Passerida clade established after a long-distance dispersal from the Australo-Papuan region to Africa. Many earlier taxonomic arrangements may have been based on assumptions about relationships with similar-looking forms in the same, or adjacent, biogeographic regions, and revisions with molecular data may uncover such cases of neglect of ancient relictual patterns reflecting past connections between the continents.