欧洲人画笔下的蒙古大军（图中右侧军队）西征场景
波兰国王博列斯拉夫统帅的一支军队在克拉科夫（Krakov）被蒙古军队击溃，亨利的军队此时是波兰境内唯一的抵抗力量。亨利知道他的姐夫波希米亚国王温塞斯拉（Wenceslas）正率领五万大军来援，所以他一直躲在列格尼察城里消极避战。但是温塞斯拉大军迟迟未到，让亨利心急如焚。由于害怕蒙古军队得到增援，亨利决定率领三万大军出城西向，寻找蒙古主力决战，同时希望能和温塞斯拉半路会合。
其实温塞斯拉大军此时距离列格尼察城仅仅两天的路程。蒙古军队对温塞斯拉大军的动向了如指掌，统帅拜答尔深知自己兵力不足，必须将两路欧洲军队各个击破，于是蒙古军队在亨利行军的必经之地瓦尔斯塔特严阵以待。和欧洲人不同，蒙古军队的战术思想是以最小的代价最大程度地杀伤敌人，为了取胜不择手段。拜答尔打算在瓦尔斯塔特战役中使用游牧民族的典型战术–佯装败退，伺机反击。
亨利的三万军队以波兰各封建领主的重骑兵为主，同时还有从德意志的戈德堡金矿区招募的矿工组成的步兵。波兰联军列阵完备以后，博列斯拉夫公爵就率领第一道阵线发起攻击。数千波兰铁骑以泰山压顶之势猛扑上来，毫不费力地冲进蒙古阵营。蒙古骑兵动如脱兔，迅速分散以避开欧洲人的正面冲击，同时以密集的弓箭齐射攻击敌人。波兰骑兵在蒙古阵营里左冲右突，所到之处蒙古骑兵尽皆闪避，只围绕着他们不停地放箭，就是不和波兰骑士们近距离厮杀，让波兰人的长矛重剑毫无用武之地。博列斯拉夫公爵发现自己势单力薄，伤亡渐增，于是撤回本阵。
亨利以为蒙古人胆怯，不敢和波兰铁骑交战，他于是将波兰联军重新排列，形成一个异常宽广的正面，然后一起冲锋，逼迫蒙古人接战。亨利的战术似乎发挥效用，轻装的蒙古骑兵抵挡不住波兰联军强劲的冲击，开始败退。亨利看到蒙古统帅拜答尔的大旗也开始退却，认定蒙古军队已经战败，于是下令全力追击。波兰将士争先恐后，穷追不舍，原先整齐的阵形变得散乱不堪，步兵远远地落在后面。
波兰联军并不知道他们已经钻进了蒙古人的圈套之中。退却的蒙古轻骑兵很快迂回到波兰联军骑兵的两侧和后面，将其团团围住，而事先部署好的数千重骑兵此时突然出现，拦住欧洲人的去路，真正的战斗这才开始。蒙古重骑兵们排成一道人墙，用重弓发射一波又一波的长箭，而轻骑兵们在波兰联军侧后来回奔驰，在三十米的距离上用轻弓飞快放箭，波兰联军象牛群一样渐渐被驱赶到一起。蒙古骑兵发现他们的弓箭无法穿透欧洲骑士的盔甲，干脆专门射杀他们的座骑。跌落马下的欧洲骑士由于盔甲笨重，行动不便，往往只能束手待毙。蒙古重骑兵这时开始冲锋，用长矛和马刀一个一个地了结这些欧洲骑士。
蒙古军队围歼波兰骑兵时，在战场中间释放一道烟幕，阻挡了波兰步兵的视线。波兰步兵对战况毫不知晓，径直冲进蒙古人的陷井，结果被全歼。波兰联军统帅亨利以及其他数名波兰贵族都力战而死，圣殿骑士团参战部队全部阵亡，条顿骑士团大首领奥施特恩身负重伤，苟延残喘两个月后死去。瓦尔斯塔特一战，波兰联军阵亡两万五千人，蒙古人从阵亡的欧洲人头上割下的耳朵足足装了九大麻袋。
