歐洲人畫筆下的蒙古大軍（圖中右側軍隊）西征場景
波蘭國王博列斯拉夫統帥的一支軍隊在克拉科夫（Krakov）被蒙古軍隊擊潰，亨利的軍隊此時是波蘭境內唯一的抵抗力量。亨利知道他的姐夫波希米亞國王溫塞斯拉（Wenceslas）正率領五萬大軍來援，所以他一直躲在列格尼察城裡消極避戰。但是溫塞斯拉大軍遲遲未到，讓亨利心急如焚。由於害怕蒙古軍隊得到增援，亨利決定率領三萬大軍出城西向，尋找蒙古主力決戰，同時希望能和溫塞斯拉半路會合。
其實溫塞斯拉大軍此時距離列格尼察城僅僅兩天的路程。蒙古軍隊對溫塞斯拉大軍的動向瞭如指掌，統帥拜答爾深知自己兵力不足，必須將兩路歐洲軍隊各個擊破，於是蒙古軍隊在亨利行軍的必經之地瓦爾斯塔特嚴陣以待。和歐洲人不同，蒙古軍隊的戰術思想是以最小的代價最大程度地殺傷敵人，為了取勝不擇手段。拜答爾打算在瓦爾斯塔特戰役中使用遊牧民族的典型戰術–佯裝敗退，伺機反擊。
亨利的三萬軍隊以波蘭各封建領主的重騎兵為主，同時還有從德意志的戈德堡金礦區招募的礦工組成的步兵。波蘭聯軍列陣完備以後，博列斯拉夫公爵就率領第一道陣線發起攻擊。數千波蘭鐵騎以泰山壓頂之勢猛撲上來，毫不費力地衝進蒙古陣營。蒙古騎兵動如脫兔，迅速分散以避開歐洲人的正面衝擊，同時以密集的弓箭齊射攻擊敵人。波蘭騎兵在蒙古陣營裡左衝右突，所到之處蒙古騎兵盡皆閃避，只圍繞著他們不停地放箭，就是不和波蘭騎士們近距離廝殺，讓波蘭人的長矛重劍毫無用武之地。博列斯拉夫公爵發現自己勢單力薄，傷亡漸增，於是撤回本陣。
亨利以為蒙古人膽怯，不敢和波蘭鐵騎交戰，他於是將波蘭聯軍重新排列，形成一個異常寬廣的正面，然後一起衝鋒，逼迫蒙古人接戰。亨利的戰術似乎發揮效用，輕裝的蒙古騎兵抵擋不住波蘭聯軍強勁的衝擊，開始敗退。亨利看到蒙古統帥拜答爾的大旗也開始退卻，認定蒙古軍隊已經戰敗，於是下令全力追擊。波蘭將士爭先恐後，窮追不舍，原先整齊的陣形變得散亂不堪，步兵遠遠地落在後面。
波蘭聯軍並不知道他們已經鑽進了蒙古人的圈套之中。退卻的蒙古輕騎兵很快迂迴到波蘭聯軍騎兵的兩側和後面，將其團團圍住，而事先部署好的數千重騎兵此時突然出現，攔住歐洲人的去路，真正的戰鬥這才開始。蒙古重騎兵們排成一道人牆，用重弓發射一波又一波的長箭，而輕騎兵們在波蘭聯軍側後來回奔馳，在三十米的距離上用輕弓飛快放箭，波蘭聯軍像牛群一樣漸漸被驅趕到一起。蒙古騎兵發現他們的弓箭無法穿透歐洲騎士的盔甲，乾脆專門射殺他們的座騎。跌落馬下的歐洲騎士由於盔甲笨重，行動不便，往往只能束手待斃。蒙古重騎兵這時開始衝鋒，用長矛和馬刀一個一個地了結這些歐洲騎士。
蒙古軍隊圍殲波蘭騎兵時，在戰場中間釋放一道煙幕，阻擋了波蘭步兵的視線。波蘭步兵對戰況毫不知曉，逕直衝進蒙古人的陷阱，結果被全殲。波蘭聯軍統帥亨利以及其他數名波蘭貴族都力戰而死，聖殿騎士團參戰部隊全部陣亡，條頓騎士團大首領奧施特恩身負重傷，苟延殘喘兩個月後死去。瓦爾斯塔特一戰，波蘭聯軍陣亡兩萬五千人，蒙古人從陣亡的歐洲人頭上割下的耳朵足足裝了九大麻袋。
