The genus Anaplasma (Anaplasmataceae, Rickettsiales) includes tick-transmitted bacterial species of importance to both veterinary and human medicine. Apart from the traditionally recognized six Anaplasma species (A. phagocytophilum, A. platys, A. bovis, A. ovis, A. centrale, A. marginale), novel strains and candidate species, also of relevance to veterinary and human medicine, are emerging worldwide. Although species related to the zoonotic A. platys and A. phagocytophilum have been reported in several African and European Mediterranean countries, data on the presence of these species in sub-Saharan countries are still lacking. This manuscript reports the investigation of Anaplasma strains related to zoonotic species in ruminants in Senegal by combining different molecular tests and phylogenetic approaches. The results demonstrated a recent introduction of Candidatus (Ca) Anaplasma turritanum, a species related to the pathogenic A. platys, possibly originating by founder effect. Further, novel undetected strains related to Candidatus (Ca) Anaplasma cinensis were detected in cattle. Based on groEL and gltA molecular comparisons, we propose including these latter strains into the Candidatus (Ca) Anaplasma africanum species. Finally, we also report the emergence of Candidatus (Ca) A. boleense in Senegal. Collectively, results confirm that Anaplasma species diversity is greater than expected and should be further investigated, and that Anaplasma routine diagnostic procedures and epidemiological surveillance should take into account specificity issues raised by the presence of these novel strains, suggesting the use of a One Health approach for the management of Anaplasmataceae in sub-Saharan Africa.