Invasive species disrupt relations between endemics and their ecosystem and are an increasing biodiversity conservation problem. The Hemidactylus genus comprises the most successful invasive reptile species, including the worldwide-distributed Hemidactylus mabouia. In this study, we used 12S and ND2 sequences to taxonomically identify and tentatively determine the diversity and origin of these invaders in Cabo Verde while also clarifying this for several Western Indian Ocean (WIO) populations. By comparing our sequences to recently published ones, we showed, for the first time, that Cabo Verde individuals belong to the H. mabouia sensu stricto lineage and that both of its sublineages (a and b) occur there. Both haplotypes are also in Madeira, which indicates a connection between these archipelagos, possibly related to the past Portuguese trading routes. Across the WIO, results clarified the identity of many island and coastal populations, showing that this likely invasive H. mabouia lineage is widespread in the region, including northern Madagascar, with important conservation implications. Colonisation origins were difficult to access due to the wide geographical spread of these haplotypes; thus, several possible scenarios were outlined. The introduction of this species throughout western and eastern Africa may threaten endemic taxa and needs to be closely monitored.