西方大國國王與其大臣研究對付成吉思汗的戰略，有人主張集中兵力與之決戰，有人則主張分兵守城。其國王一時拿不定主意。 1219年，成吉思汗率軍西征。集中兵力二十余萬，號稱六十萬大軍。西夏國王拒絕派兵參戰，成吉思汗十分氣憤。耶律楚材建議派人聘請北方道教首領長春真人開導一下成吉思汗。耶律阿海等帶著成吉思汗的詔書與金牌來到山東。 成吉思汗的二十萬大軍很快開到西方大國海兒汗駐守的邊城。海兒汗慘殺蒙古商隊，正是成吉思汗西征的導火線。因此，這座邊城成為成吉思汗西征的首要目標，并為此付出了慘痛的代價。 此國國王采取了分兵守城的戰略，其中十一萬軍隊守新都，十萬軍隊守舊都，其余各戰略要地各有幾萬人馬，海兒汗的邊城雖然加強了守衛力量，但也只有三萬人。成吉思汗采取的戰略是“掃清邊界，中間突破”，其首戰目標是攻取對方邊界城市，同時親率中軍進攻處于新舊二都之間的第三座大城，目的在于避實擊虛，切斷其新舊二都之間的聯系，使其首尾不能相顧。蒙古幾路軍隊連續攻下對方邊城，包括第三座大城也被成吉思汗攻破，海兒汗終于被擒獲。成吉思汗下令幾路大軍包圍對方新都。