Такой была ситуация к югу от владений Чингисхана. Арабский мир на западе хоть и вел развитую экономическую и культурную жизнь, но в политическом плане был нестабильным: династические распри, конфликтующие между собой полководцы, постоянные государственные перевороты, междоусобные войны, сепаратизм и формирование сменяющихся союзов. Султан враждовал с собственной семьей, а граждане не доверяли солдатам, которые в основном были иностранными наемниками. Внутренние отношения были настолько напряженными, что, поговаривали, якобы багдадский халиф тайно просил Чингисхана пойти войной на Хорезм, исторический регион, расположенный на полпути между Китаем и Египтом и включавший в себя земли современного Ирана и отчасти Узбекистана и Туркменистана.
Первой Чингисхан атаковал самую слабую из китайских династий — государство Западное Ся (или Си Ся). Оно располагалось на территории северной части современного Тибета и было очень развитым: насчитывало десяток крупных городов, имело государственную систему образования, высшую школу на триста мест, где обучались будущие чиновники и ученые, славилось ткачами, кожевниками, строителями и металлургами, в общем, было лакомым кусочком. Вскоре после принятия великого титула Чингисхан атаковал город-крепость Чжунсин (современный Иньчуань), и это стало первым нападением монголов на укрепленный город. В то время у армии Чингисхана не было тяжелого вооружения для осады, тогда как в распоряжении китайцев имелись пороховые бомбы и огромные осадные башенные луки, метавшие огненные «копья» размером с телеграфный столб на расстояние в полкилометра. Монголам пробить стены было нечем, поэтому они разрушили земляной вал, чтобы затопить Чжунсин. Однако это не сломило противника, и армия Чингисхана была вынуждена продолжить осаду. Спустя год терпеливой монгольской осады император Си Ся пошел на сделку. Взамен на прекращение блокады он отдал Чингисхану в жены свою дочь с приданым в виде верблюдов, соколов и тканей, а также пообещал постоянно снабжать Монголию предметами роскоши. К великому разочарованию Чингисхана выплаты дани прекратились, как только его войска ушли. Через несколько лет он с сыновьями вернется отомстить императору за обман.
Следующей целью монголов в Китае стала империя Цзинь. Цзинь располагалась на большей территории и была лучше защищена, чем Си Ся. Чингисхан очень тщательно планировал вторжение: он подготовил несколько десятков тысяч воинов и тысячи лошадей, организовал перевозку провизии на верблюжьих повозках, постепенно вывел войска из Монголии, координируя их с помощью гонцов. Один за другим он покорял города: Хангин-Хоуци, Уюань, Линьхэ. Под напором Чингисхана империя Цзинь была отброшена к Чжунду (современный Пекин). Этот город монгольские войска держали в осаде в течение года, опустошая тем временем сельскую местность и захватывая города помельче. Потом они поработили и Чжунду, заставив своих врагов уйти в Мукден (современный Шэньян в провинции Ляонин, крупнейший город в северо-восточной части Китая). Не в силах разрушить укрепления Мукдена, Чингисхан симулировал отступление и затаился. Довольные горожане открыли ворота и устроили празднование, во время которого монголы захватили город.