While it has been widely suggested that freshwater fishes from East Asia invaded the western Palaearctic, details about this process are largely unknown. Here, using the cytochrome b gene, we evaluated the phylogenetic relationships of a small group of Eurasian primary freshwater fishes (Cobitidae), which are widely distributed and species rich in East Asia and Europe, with the purpose of inferring their invasion process of Europe from East Asia. Though phylogenetic relationships of cobitids were not well resolved, our analysis could identify three sister groups formed by the European and East Asian cobitids, which brought new insights into the biogeography of the genera Cobitis, Misgurnus, and Sabanejewia. The present results support the view that Asian cobitid fishes may have invaded Europe at least five times independently, and once reverse colonization of European cobitids to East Asia could also be found. Ancestral Sabanejewia might have been the first cobitids to cross Siberia and invade the EMZS (Euro-Mediterranean zoogeographic subregion) about 33.54 million years ago (MYA). One lineage of Cobitis and the ancestor of Misgurnus fossilis (Linnaeus) almost in the same time invaded the Europe, responding to 16.71 MYA and 16.59 MYA, respectively. Three different lineages of Cobitis were found to have invaded the EMZS from East Asia, and once reverse invasion to East Asia occurred to one subclade of European Cobitis. And our data also suggest that the diversity of East Asian cobitid fishes, especially of the genus Cobitis, is greatly underestimated.