В 1222 г. тридцатитысячное конное войско Джебэ и Субудая вторглось в Закавказье, «совершая по прежнему обыкновению избиение и грабежи на всяком месте, которое попадалось наТгути». Знамя борьбы с завоевателями подхватили народы Азербайджана и Грузии, которые нанесли им большие потери, но не сумели остановить продвижение ордынских туменов дальше на север. По берегу Каспийского моря Джебэ и Субудай прошли на Северный Кавказ, в земли аланов. Здесь их ожидали новые бои. Аланы и кочевавшие поблизости половцы, как свидетельствует персидский историк Рашид-ад-Дин, сообща сразились с ордынцами, но «никто из них не остался победителем». Предводителям ордынского войска помогло только коварство. Подарками и обещаниями мирного договора они склонили половецких вождей к уходу из земли аланов, а затем «одержали победу над аланами, совершив все, что было в их силах по части убийства и грабежа». А потом напали на половцев, «когда они, полагаясь на мирный договор, спокойно разошлись по своим областям». Ордынцы «нагрянули внезапно, убивая всякого, кого находили».

Русские полки впервые встретились с завоевателями в 1223 г. на р. Калке, куда они пришли, чтобы помочь половцам. Феодальные дружины русских князей потерпели поражение, многие воины погибли, «и был вопль и печаль по всем городам и волостям», горько отмечал летописец. Но Субудай и Джебэ не пошли дальше на запад. Их разведывательный поход показал, что народы Восточной Европы будут оказывать завоевателям упорное сопротивление и что для нашествия на запад потребуются значительно большие силы. К тому же на обратном пути ордынские полководцы потерпели сильное поражение от волжских болгар. По свидетельству арабского историка Ибн-аль-Асира, болгары «в нескольких местах устроили им засады, выступили против них, встретились с ними и, заманив до тех пор, пока они зашли за место засад, напали на них с тыла, так что они остались в середине.