W drugiej połowie XIV w. następuje rozpad Złotej Ordy. Na terytorium nadbrzeżnym przy Zatoce Odeskiej osiada Orda Perekopska (Chanat Krymski) na czele z bejem Chadży, zwanym Chadżybejem. W XIV w. Tatarzy wznieśli tu małą warownię Chadżybej. Bej Chadży brał udział w Bitwie nad Sinymi Wodami w 1369 r., w której rozbity został przez Olgierda Giedyminowica.