1240年－1241年，蒙古第一次入侵波兰王国和匈牙利王国。1241年4月9日，蒙古军于列格尼卡战役大胜波兰王国与日耳曼联军。欧洲三大骑士团中两支骑士团：圣殿骑士团及条顿骑士团大败。在列格尼卡战役中，法国人为主的圣殿骑士团的参战部队几乎灭绝。其大首领阿尔芒写信给法国国王路易说，中欧已无任何军事力量可以阻挡蒙古铁骑直抵法国。
但蒙古国第二任大汗窝阔台逝世于和林之消息传至西征的蒙古大军，众将为赶回参加忽里勒台大会而退兵，放弃进军维也纳。
1258年，这时距离蒙古上次西征侵略欧洲，已经是十几年后了。
此时，蒙古人的势力已经进入近东。1252年－1260年，旭烈兀率军征服西亚至黎凡特地区之各国，并多次劫掠巴勒斯坦地区，又称蒙古第三次西征。建立的国家正式成为伊儿汗国。
1259年－1260年，蒙古金帐汗国金帐汗别儿哥及那海第二次入侵波兰王国，蒙古军再攻波兰、匈牙利。
1259年12月上旬，蒙古军队出现在桑多梅日。
1260年2月2日，面对饥饿和流行病，波兰人于1260年2月2日离开了桑多梅日；蒙古人违背诺言，屠杀平民和守卫者。这座城市本身被洗劫一空，被夷为平地。并在波兰桑多梅日屠杀48名道明会成员。
1260年2月5日，主要的蒙古军队放弃了桑多梅日。所有部队于2月10日至12日联合，进入人口稠密的小波兰南部。
1260年2月下半月，蒙古人到达波兰首都克拉科夫。