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