年秋，拔都亲率大军进抵乞瓦城，诸路军云集。拔都下令四周架炮，昼夜不息，猛烈攻击。十一月十八日，阔列坚以拔都久攻不下，指挥不当，又一次篡夺了他的指挥权，次日一战攻克此城。攻取乞瓦城后，蒙古军继续西进，攻取加里奇公国都城弗拉基米尔——沃伦和境内其他城市。加里奇公丹尼勒逃往马札儿。斡罗斯被蒙古军占领。
年初，蒙古军除留阔列坚本部镇守外，其余万人分三路向马札儿进军。北路以拜答儿为统帅，率领察合台部下的万人摧毁马札儿外援波兰；南路以合丹为统帅，率领窝阔台部下的万人，绕过喀尔巴阡山脉，自南迂回前进；中路以拔都、不台为统帅，率领万大军，越过喀尔巴阡山直向京城丕思惕进军。
南北二路军先。拜答儿将南路军分数路，渡维斯多拉河向波兰进军。是时波兰分为若干小封国，国王波列斯拉夫只管辖直属之地，基余诸封国各自为政。年二月，蒙古军先后攻下波兰共主波列斯拉夫所辖桑多米尔城。三月，败波兰军，攻取都城克拉克夫，纵火烧毁。然后蒙古军向波兰藩屑国西里西亚进攻，乘筏渡过奥得诃，攻其都城弗洛斯拉夫。西里西亚王亨利二世退守勒格尼兹，集结波兰、日尔曼、条顿骑士团共万军队准备迎战。拜答儿放弃进攻弗洛斯拉夫