Many symbiotic bacteria complete their life cycle inside eukaryotic cells. In arthropods, facultative endobacteria such as Wolbachia and Spiroplasma influence enormously the ecology and evolution of their hosts. In the last decades, the idea that endosymbiotic co-evolution can lead to host speciation has been proposed and, in some instances, verified. However, although usually transmitted vertically, these bacteria can also change host through horizontal transmission. After this transfer and in a virtually instantaneous fashion, endobacteria can alter the fitness of their new host by modifying its response to the environment and/ or manipulating its reproduction. In this light, horizontally transmitted endosymbionts could strongly influence the evolutionary path taken by their new hosts. Here, we argue that from this evidence emerges a testable five-step scenario for the appearance of novel host lineages.