The tribe Sonerileae in tropical Africa and Madagascar is a morphologically diverse lineage that consists of 239 species in 10 genera. In this study, we present the first in-depth phylogenetic analysis of African Sonerileae to test monophyly of the currently recognized genera. Phylogenetic analyses were performed using sequence data from two nuclear (nrITS and nrETS) and three plastid loci (accD-psaI, ndhF and psbK-psbL). Sampling consisted of 140 accessions including 64 African, 27 Malagasy, 46 Asian, and three neotropical Sonerileae together with a broad outgroup sampling (105 spp.). Phylogenetic relationships were inferred using maximum likelihood and Bayesian inference approaches, and a careful reassessment of morphological characters was carried out. Our results neither support the monophyly of the Old World nor African Sonerileae. The monospecific African genus Benna is partially supported as sister to Phainantha, one of the basal neotropical lineages, while African and Malagasy Medinilla are nested among the SE Asian genera. Gravesia (116 spp.), the most species-rich and morphologically diverse genus in Madagascar, is recovered as monophyletic. The African genera of Sonerileae Calvoa, Dicellandra, and Preussiella form wellsupported clades. In contrast, Amphiblemma (including Amphiblemma molle) and Cincinnobotrys s.l. (including Cincinnobotrys felicis) are not monophyletic. To accommodate the caulescent C. felicis we propose reinstatement of the monospecific genus Bourdaria. For the distinctive A. molle a new genus Mendelia is described. Calvoa hirsuta is designated here as the type of genus Calvoa, lectotypes are designated for Medinilla engleri and Veprecella lutea, and a neotype is designated for Preussiella kamerunensis.