The endemic dung beetle subtribe Helictopleurina has 65 species mostly in wet forests in eastern Madagascar. There are no extant native ungulates in Madagascar, but three Helictopleurus species have shifted to the introduced cattle dung in open habitats in the past 1500 years. Helictopleurus neoamplicollis and Helictopleurus marsyas exhibit very limited cytochrome oxidase subunit 1 haplotype diversity and a single haplotype is present across Madagascar, suggesting that these species shifted to cattle dung in a small region followed by rapid range expansion. In contrast, patterns of molecular diversity in Helictopleurus quadripunctatus indicate a gradual diet shift across most of southern Madagascar, consistent with somewhat broader diet in this species. The three cattle dung-using Helictopleurus species have significantly greater geographical ranges than the forest-dwelling species, apparently because the shift to the currently very abundant new resource relaxed interspecific competition that hinders range expansion in the forest species.