Bacteria of the genus Wolbachia are among the most common endosymbionts in the world. In many insect species these bacteria induce a sperm-egg incompatibility between the gametes of infected males and uninfected females, commonly called unidirectional cytoplasmic incompatibility (CI). It is generally believed that unidirectional CI cannot promote speciation in hosts because infection differences between populations will be unstable and subsequent gene flow will eliminate genetic differences between diverging populations. In the present study we investigate this question theoretically in a mainland-island model with migration from mainland to island. Our analysis shows that (a) the infection polymorphism is stable below a critical migration rate, (b) an (initially) uninfected "island" can better maintain divergence at a selected locus (e.g. can adapt locally) in the presence of CI, and (c) unidirectional CI selects for premating isolation in (initially) uninfected island populations if they receive migration from a Wolbachia-infected mainland. Interestingly, premating isolation is most likely to evolve if levels of incompatibility are intermediate and if either the infection causes fecundity reductions or Wolbachia transmission is incomplete. This is because under these circumstances an infection pattern with an infected mainland and a mostly uninfected island can persist in the face of comparably high migration. We present analytical results for all three findings: (a) a lower estimation of the critical migration rate in the presence of local adaptation, (b) an analytical approximation for the gene flow reduction caused by unidirectional CI, and (c) a heuristic formula describing the invasion success of mutants at a mate preference locus. These findings generally suggest that Wolbachia-induced unidirectional CI can be a factor in divergence and speciation of hosts.