Les descendants de l'aile occidentale de la Horde Nogaï, appelés "Kara Nogaï" ( "Chiens noirs"), s'organisent en sections délimitées d'ouest en est par les grands fleuves. Ces sections dominent le futur Boudjak, le Yédisan, Djamboylouk, Djédichkoul, au nord de la péninsule de Tauride, parfois appelée depuis "Horde d'Azov", et le Kouban, appelée également "". Les quatre premières affronteront durant deux siècles les armées du grand-duché de Lituanie et de ses vassaux moldaves, dont l'objectif est d'établir la liaison entre la mer Baltique et la mer Noire. Kiev conquise par le grand-duc Ghédimin à la bataille de l'Irpine en 1321, le fils de celui-ci, Olgierd, fixe la frontière au Yédisan à la suite de sa victoire remportée en 1362 à la bataille des Eaux-Bleues sur les trois beys Tatars qui gouvernent une Podolie affaiblie par la peste noire. Parmi ces trois là, Hadji Bey, qui transmettra son nom à sa nouvelle place forte, , l'actuelle Odessa.