一路由拔都的哥哥斡儿答、察合台儿子拜答儿和速不台儿子兀良合台为主，往西北进入孛烈儿，另一路由窝阔台儿子合丹统领的军队在南边，主要是防备波西米亚和神圣罗马帝国皇帝腓特烈二世向凶牙利的支援。
元贞五年初，斡儿答和拜答儿这路蒙军攻破散多米儿城，抵克剌可夫，孛烈儿王亨利二世弃城而逃，蒙古军进入后焚毁其城。
三月，斡儿答和拜答儿接到拔都的指示，如果他们占领波蓝后就不要再继续深入摩尔维拉，只要把侧翼的威胁清除，就挥师南下和凶牙利的蒙军会师。
四月上旬，蒙军自桑多米尔附近渡过维斯瓦河，18日在赫米尔尼克附近击败由波列斯瓦夫率领的波蓝军队，五月初，蒙军攻陷克拉科夫后，又将这座大城一把火烧了个精光，六月初蒙军直取波蓝属国西里西亚首都弗劳茨拉夫，这里号称小波蓝，但在这里蒙军遇到了激烈的抵抗，蒙军进行了两个多月的围攻，终于破城，接着便将小波蓝屠杀一空，整个城市同样付之一炬。
小波蓝被摧毁的消息传出去之后，在波蓝全国起了极大恐慌，蒙古人的凶残深深震惊了欧洲人。
夷平小波蓝后，斡儿答和拜答儿进行了长时间的休整，同样是为了整编军队。
这次西征蒙军是奔着壮大实力来的，所以沿路到处收编军队。
斡儿答和拜答儿进来时，这路兵马只有五万人，但打了大半年之后，到夷平小波蓝，手中的兵力达到了八万，反而多了三万降军。
降军中主要是索烈儿人。
此时的波蓝和凶牙利人口都不少，1200年凶牙利人口就突破了两百万，这在当时的欧洲是很大的数字，凶牙利王国的统治者也是欧洲最重要的大人物之一。
而波蓝当时有四个君主，都是皮亚斯特王朝的后裔，实际上被一分为四，波列斯瓦夫五世是公国的共主，但大公亨利二世是西里西亚公爵，也是整个波蓝最有实力的。
当时的波蓝四大公国人口加起来约有一两百万，也算欧洲比较人多的，这也是后来能成与条顿骑士团争霸的东欧强国崛起的基础。
但四大公国的王亨利二世前期表现太差，先是从散多米儿城逃走，让蒙军直接攻进散多米儿城，后来又不管克拉科夫，让这座波蓝大城被一把火烧了个精光。
不过历史上有种说法，亨利二世是以空间换时间，为自己集合重兵与蒙军决战争取时间。
斡儿答和拜答儿和为了整合部队，在弗劳茨拉夫附近进行了长时期休整，让蒙军得到休息，兵力得到了加强。
自从进入中欧和东欧后，蒙军好像发现了新大陆，这也可能是为什么后来拔都都不想回去，想继续征服欧洲的原因吧。
欧洲此时很多公国刚刚进入封建社会没多久，像波蓝的几个重要大城，散多米儿，克拉科夫等居然全是木制的城堡。
整个波蓝四个公国也只有亨利二世的弗劳茨拉夫城是有泥石的城墙，但高度只有五六米。
这和蒙军在与金宋之战中遇到的情况截然不同。
对比金宋，此时的欧洲就好像没开发的土著和野人，木制的城堡在蒙军的铁骑面前可以摧枯拉朽的被毁掉，所以蒙军攻入之后，就一把火烧个精光。
攻下弗劳茨拉夫后，斡儿答和拜答儿等只有一个感觉，就是欧洲人不堪一击，真的比大宋好打多了。