亨利领军走到瓦尔斯塔特平原时,发现两万蒙古军队已经在此等候多时了。亨利立刻指挥波兰联军列阵,将三万军队排出四条战线。摩拉维亚公爵博列斯拉夫率领他的骑兵组成第一道阵线;波兰国王的弟弟苏里斯拉夫公爵率领克拉科夫骑兵组成第二道阵线;条顿骑士团大首领(Heermeister)奥施特恩(Poppo von Ostern)率领数千条顿骑士,和欧波兰公爵梅希科(Meshko)的部队一道组成第三条阵线;而亨利率领昔烈西亚骑兵和一些法国圣殿骑士在最后压阵。波兰联军的阵形体现了当时欧洲军队的标准战术,那就是以铁甲骑兵为核心,分几个波次正面冲击敌阵。
在耶路撒冷王国十字军的城堡里,欧洲骑士们不知如何应对节节胜利的蒙古西征军,相互之间争论不休。蒙古大马士革守将怯的不花多次派人来联络,条顿骑士团大首领桑格豪森(Anno van Sangherhausen)比较了解东方基督教会,认为应该和蒙古人结盟,而圣殿骑士们坚决反对。正当众人争执不下的时候,罗马教皇亚力山大四世发来敕令,告诉他们蒙古人都是异教徒,不可信赖。教皇还将安条克国王波赫蒙德开除教籍,以惩罚他和蒙古人并肩作战。教皇的敕令统一了欧洲骑士们的思想,他们开始作准备抵抗蒙古大军的入侵。