Interspecific hybridization may result in asexual hybrid lineages that reproduce via parthenogenesis. Contrary to true parthenogens, sperm-dependent asexuals (gynogens and hybridogens) are restricted to the range of bisexual species, generally the parental taxa, by their need for a sperm donor. It has been documented that asexual lineages may rarely use sperm from a non-parental species or even switch a host. The available literature reports do not allow distinguishing, between whether such host switches arise by the expansion of asexuals out of their parental's range (and into that of another's) or by the local extinction of a parental population followed by a host switch. The present study combines new and previously collected data on the distribution and history of gynogenetic spined loaches (Cobitis) of hybrid origin. We identified at least three clonal lineages that have independently switched their sperm dependency to different non-parental Cobitis species, and in cases incorporated their genomes. Our current knowledge of European Cobitis species and their hybrids suggests that this pattern most probably results from the expansion of gynogenetic lineages into new areas. Such expansion was independent of the original parental species. This suggests that sperm dependence is not as restrictive to geographical expansion when compared with true parthenogenesis as previously thought.