W XIII w. do Europy przybyli Mongołowie, którzy zniszczywszy królestwo Gruzji od południa przeszli Kaukaz i rozgromili Połowców na stepach na północ od Kaukazu w roku 1223. W tym samym roku w bitwie pod Kałką Połowcy Kocjana (Kocjanie) razem z książętami Kijowa, Halicza, Czernihowa i Smoleńska próbowali zatrzymać hordy Mongołów, ale zostali wymordowani razem z wojskami ruskimi, po wynegocjowanym z Mongołami złożeniu broni. Kocjan zbiegł. Później, z 40 tys. współplemieńców uzyskał azyl na Węgrzech.