公元1年，古俄羅斯東部的欽察人遭到蒙古侵略，感到唇亡齒寒的俄羅斯人決定出兵援助，希望在別人的土地上同蒙古人決一死戰，免除後顧之憂，於是各公國出兵組成了一支龐大的羅斯聯軍，但這支聯軍是純封建式的，每支部隊由各封建領主指揮，各自為戰，且互相之間充滿敵意與不信任，整體戰鬥力大打折扣，加之此時歐洲人對蒙古軍團幾乎一無所知，不清楚蒙古人對平原作戰有多熱愛……所以最後的慘敗也就可想而知了。
卡爾卡河戰役伊始，加裏奇大公首次與蒙古人交手，輕鬆擊退蒙古人的先頭部隊，並據此得出“蒙古人不過如此”的結論，開始采取更為激進的策略，率領聯軍全力追擊，遠遠的離開了自己的堡壘和後援軍。
一直到達卡爾卡河畔才與在此久候的蒙古主力相遇，在這片寬闊的平原裏，忘乎所以的加裏奇大公立刻組織衝鋒，卻落入了蒙古人的陷阱之中，被蒙古騎兵如戲耍般的悉數射殺，並在不知不覺間遭到包圍，幾乎全滅，本就鬆散的聯盟隨即瓦解，諸侯們紛紛帶著自己那點家底向封地撤退，蒙古大軍乘勝追擊殺掉了六個諸侯，並包圍了聯軍首領基輔候的營寨，在圍困三後，以放他們回家為餌誘其繳械投降，但最終全部被屠殺。
卡爾卡河戰役的失敗被俄羅斯人看作是國難，主力盡失的俄羅斯再也組織不起像樣的聯軍了，10年之後，也就是公元16年蒙古大軍第二次西征時，隻用了三年時間就占領了幾乎整個俄羅斯。蒙古軍每破一城便大肆屠殺，單在莫斯科就有7萬人被屠。
俄羅斯覆亡後，歐洲諸國震動，紛紛建立起新的聯軍並訂立了“緊密”的聯盟，蒙古將領速不台此刻認識到無論侵略哪一個歐洲國家都將是跟整個歐洲作對，必然遭到圍攻，索性將部隊分成四支，兵分三路進軍，以求分散敵人，各個擊破；中路由速不台本人坐鎮，帶兩支主力進軍布達佩斯；左路負責策應保護，沿路劫掠；右路則由海都領兵北上，直取可能支援布達佩斯的波蘭，就在這裏發生了第一場關鍵性戰役——瓦爾斯塔特戰役。
波蘭公爵亨利作為聯軍統帥，率領著一支由波蘭騎兵、聖殿騎士團、醫院騎士團和條頓騎士團組成的精英部隊，共計4萬兵力，迎戰由海都率領的萬蒙古鐵騎，雙方在瓦爾斯塔特平原相遇並展開了決戰。
亨利將部隊分成了四條戰線，波蘭騎兵組成了前兩道戰線，條頓騎士團為第三道，自己則與聖殿騎士、醫院騎士團組成了第四道戰線，發起了對蒙古軍團一波又一波的猛烈衝擊。
然而當歐洲的騎兵輕而易舉的衝進近蒙古軍陣中時，蒙古騎兵卻不與之正麵交戰，一邊騎馬後撤一邊靈活的回身射箭，在茂密的箭雨下歐洲騎士們死傷慘重，難以前進，手中的長矛根本排不上用場，第一波波蘭騎兵幾乎全部被弓箭射死。
盡管如此，看著“節節敗退”的蒙古騎兵，亨利竟然認為蒙古軍怯戰了，以為發現了致勝的良機，組織騎士團重新排列，形成了一個異常寬廣的正麵，一起衝向了蒙古軍團，想要追擊“逃跑”中的蒙古人。