Ecological Speciation is the development of reproductive isolation as a result of divergent adaptation to different environments. As populations diverge, post-zygotic isolation effects such as low hybrid fitness and zygotic inviability are expected to become increasingly dominant. However, for genetically similar incipient species, post-zygotic effects may not be sufficient to enforce a reduction in gene-flow. Models of allopatric speciation predict that pre-mating isolation may play an important role in reinforcing barriers between species, regardless of genetic incompatibilities. However, evidence for these models is mixed, and remains controversial. In this paper, we examine the extent to which pre-mating isolation resulting from divergent sexually-selected traits is sufficient to generate incipient species. We evolved populations of sexually-reproducing digital organisms that use sexual selection to choose their mates. These populations are then divided, and each half allowed to adapt to divergent environmental conditions (allopatry). We then reunited these populations for a single round of mating and measured the rate of hybridization. We found that sexual selection significantly reduces the number of hybrid matings between populations. Further, we found that post-zygotic effects were only minimally present, despite adaptation to distinct environments, and that there was little difference in both pre-mating and post-zygotic effects between distinct sets of environments. We conclude that sexual selection is a strong force for generating incipient species, even while post-zygotic effects have minimal impact.