Flagellates belonging to the genus Leishmania are important human parasites. Some strains of different Leishmania species harbor viruses (leishmaniaviruses), which facilitate metastatic spread of the parasites, thus aggravating the disease. Up until now, these viruses were known to be hosted only by Leishmania . Here, we analyzed viral distribution in Blechomonas , a related group of flagellates parasitizing fleas, and revealed that they also bear leishmaniaviruses. Our findings shed light on the entangled evolution of these viruses. In addition, we documented that Blechomonas can be also infected by leishbunyaviruses and narnaviruses, viral groups known from other insects’ flagellates.