На тот момент монголы граничили с тремя могущественными государствами: империей Цзинь на востоке со столицей в Пекине; тангутским царством Си Ся в верховьях Желтой реки, где династия тибетского происхождения правила оседлым населением из монголов, тюрок и китайцев; а на юго-западе Каракитайским ханством кочевников-буддистов из Маньчжурии, которых в начале XII века согнали со своих мест императоры династии Цзинь и они ушли на запад и основали империю, отвоевав территорию у уйгуров таримского бассейна и тюрок-мусульман Яркенда и Хотана. Их правитель, имевший титул гурхан, уже представлял собой значительный фактор в политике мусульманского Востока и взял под покровительство уйгуров Турфана. Самым слабым из трех было государство Си Ся, поэтому Чингисхан и атаковал его первым. К 1212 году их хан признал его верховным владыкой. Затем последовали вторжения в Цзинь. Разгромив противника в ряде битв, Чингисхан установил свою власть над территорией вплоть до Желтого моря и Шаньдуна, но монголы не привыкли атаковать укрепленные поселения, и крупные города, обнесенные стенами, устояли против их натиска. Лишь когда на службу к Чингисхану поступил цзиньский инженер Лю Болинь, монгольские армии обучились искусству осадной войны. Но к 1226 году цзиньский император уже стал их вассалом. Уже к 1221 году монголы присоединили цзиньскую провинцию Маньчжурию, а Корея тоже признала монгольское владычество. Когда в 1223 году умер последний цзиньский император, оставшиеся его провинции вошли в монгольскую империю.
Между тем Чингисхан расширял свою власть и на юго-запад. В то время хорезмская империя Мухаммед-шаха находилась в самом расцвете. Мухаммед был хозяином всей части Азии от Курдистана и Персидского залива до Аральского моря, Памира и Инда. Его соседство беспокоило гурхана каракитаев, и он всячески старался усложнить ему жизнь, науськивая на него трансоксианских вассалов. В ходе последовавших войн Каракитайское ханство было серьезно ослаблено, и, пока Мухаммед-шах присоединял их южные территории, гурханом стал узурпатор, беглый сын найманского хана Кучлук. Кучлук, несторианин по рождению, принял буддизм после женитьбы на каракитайской царевне, но, в отличие от прошлых гурханов, устроил гонения на христиан и мусульман среди своих подданных. Его непопулярность дала Чингисхану благоприятную возможность вмешаться. Когда монгольские всадники пронеслись по Турфану, их встречали как освободителей. Уйгуры с радостью признали владычество монголов, и Кучлуку пришлось поселиться в мелком княжестве в долине Тарима.
Эта экспансия привела Чингисхана в непосредственный контакт с хорезмским государством. Мухаммед-шах был человек не того сорта, чтобы терпеть рядом с собой столь же амбициозного соперника, как он сам. Двое владык обменялись посольствами, но, когда Чингисхан потребовал, чтобы хорезмский шах признал его, хана тюрко-монгольских народов, верховным правителем, Мухаммед воспринял это как оскорбление. В 1218 году из Монголии прибыл огромный караван мусульманских купцов, а с ними сотня монголов, посланных со специальным заданием к хорезмскому двору. Когда караван дошел до Отрара на реке Яксарт, который находился во владениях Мухаммеда, местный правитель перебил всех, кто был с караваном, и присвоил товары, а половину из них послал в дар шаху. Такую провокацию Чингисхан стерпеть не мог. Видя, что война неминуема, Кучлук попытался восстановить каракитайское ханство. Но монгольский полководец Джэбэ, проведя блестящую кампанию, преследовал Кучлука с его войсками по всем его владениям и в конце концов убил его в горах Памира.