Hybrid sterility is a hallmark of speciation, but the underlying molecular mechanisms remain poorly understood. Here, we report that speciation may regularly proceed through a stage at which gene flow is completely interrupted, but hybrid sterility occurs only in male hybrids whereas female hybrids reproduce asexually. We analyzed gametogenic pathways in hybrids between the fish species Cobitis elongatoides and C. taenia, and revealed that male hybrids were sterile owing to extensive asynapsis and crossover reduction among heterospecific chromosomal pairs in their gametes, which was subsequently followed by apoptosis. We found that polyploidization allowed pairing between homologous chromosomes and therefore partially rescued the bivalent formation and crossover rates in triploid hybrid males. However, it was not sufficient to overcome sterility. In contrast, both diploid and triploid hybrid females exhibited premeiotic genome endoreplication, thereby ensuring proper bivalent formation between identical chromosomal copies. This endoreplication ultimately restored female fertility but it simultaneously resulted in the obligate production of clonal gametes, preventing any interspecific gene flow. In conclusion, we demonstrate that the emergence of asexuality can remedy hybrid sterility in a sex-specific manner and contributes to the speciation process.