В 1221 году монголы начали свой восточный поход, главной задачей которого стало покорение половцев. Этот поход возглавили лучшие полководцы Чингисхана – Субедей и Джебе, а длился он 2 года и вынудил большую часть войска половецкого ханства бежать к границам Руси и обратиться к русским князьям с призывом о помощи. «Сегодня они покорят нас, а завтра и Вы станете их рабами» - с таким призывом хан Котян Сутоевич обратился к Мстиславу Удалому.