在平定了钦察草原之后，作为外军主帅的拔都却与内军主帅贵由产生了极大的分歧，拔都认为钦察草原已经被荡平，正是趁机收服斡罗斯诸国的好机会，自己可以带兵先行进发，为大军打开局面；但贵由却不同意，他认为自己是可汗的嫡系长子，不愿意服从于杂种后裔拔都的安排，他可以带自己手下的三万人单挑整个斡罗斯公国；跟他持有同样意见的还有察合台的长孙不里，察合台汗国素来便与术赤汗国不合，此刻见贵由出头与拔都抢夺帅位，趁机便落井下石，准备剥夺拔都的统帅权。
双方为此争执不下，最终还是速不台出面进行调和，两人才达成和解，决定由拔都先行征伐斡罗斯，进攻东北方的也烈赞公国，贵由与不里则可以自行作战，而且缴获的战利品可以不用上交。
计划已定，蒙古大军犹如一台战争机器般运行起来，短短几日内便攻入也烈赞公国腹地，途经的几座城池都被屠灭。
拔都继承了他父亲术赤的优良传统，每逢作战之前必须先派使者入城劝降，而且成功率极低，这次也不例外，大军刚刚抵达也烈赞城之外，他便让使者入城传达他的谕旨，让也烈赞城开城投降，而且无论贵族还是平民，都要上缴十分之一的财富。
对于这种要求，也烈赞城的大公自然不同意，但却碍于蒙古军强大的实力不敢直接拒绝，于是便敷衍使者说你们先回去，我稍后就派人带着使团去你们那商量；蒙古使臣信以为真，便出城去向拔都报告，也烈赞大公见状，一边派人向弗拉基米尔公国大公求援，一边选派了自己的使团准备出使蒙古大营，看能不能拖延一点时间。
为了表示求和的诚意，也烈赞派出的使团，正使是由王子费多尔担任，同时还准备了大批的财物。
不得不说，也烈赞大公在这个方面还是很有政治头脑的，但他却忽略了一件事，费多尔是把双刃剑，此人虽然不算一个纨绔子弟，但身为王子的他却有着自己的傲气，尤其是听说自己要作为使者前去求和后，心理更加不平衡，在他看来，蒙古人只不过是一群茹毛饮血的原始人罢了，自己去向他们求和简直就是对自己的一种侮辱。
正是怀揣着这样的想法，费多尔在见到了拔都后，依旧秉持着身为王子的尊严，不肯朝拔都下跪，只是微微躬身向他鞠了一躬，这让拔都非常不满，对费多尔的话语中多有轻蔑，费多尔则反唇相讥，毫不留情。
拔都顿时怒不可遏，投降都没有个投降的样子，这是在拿自己寻开心么？于是拍着桌子喊道：“本来你们想求和只需要答应我的条件就行了，可鉴于你的态度，现在我要加上一条，就是要把你的妻子送到我这里当人质。”
这么唠嗑就没法唠了，别说费多尔这个王子了，就算是个窝囊废也得冲冠一怒为红颜了，于是费多尔便掀了桌子，朝着拔都破口大骂。
拔都岂能惯着他？于是便下令将整个使团全部杀掉，而后亲率大军朝也烈赞城发起进攻。
在拔都率军前进的途中，也烈赞大公也派出了一支两千人左右的骑兵前去迎敌，但在数万蒙古军面前就是螳臂当车，毫无抵抗能力，仅仅一个照面便被击溃。
但这仅仅只是一个开始，在抵达也烈赞城下时，拔都没有丝毫的停留，直接命令大军攻城。
与中国的砖石城池不同，也烈赞城是一座木制的城池，这是因为斡罗斯境内森林比较多，而且木制城墙经过加宽加厚后也不亚于一般的砖石城墙，所以修建木制城池在当时的斡罗斯也不算是稀罕事。
但木制城墙的弱点就是怕火，为了防止敌人采取火攻，也烈赞城的守军也想了许多办法，他们利用寒冷的天气，将水浇在城墙之上，仅需要几个小时便可结成厚厚的冰层，不仅攀爬起来十分困难，坚硬程度也超过一般的城墙。
经过简单的试探之后，蒙古大军也想出了应对之策，他们先在城外筑起了两层栅栏，防止城中的守军冲出来，而后在栅栏外面修筑了大批的攻城器械，并利用投石车将火药和燃烧弹朝着城上疯狂投掷，地面上则趁着守军躲避落石的机会，用攻城车开始撞击城墙，经过五日的激战，最终破城而入，为了泄愤，拔都下令屠城，而后一把大火将城市化为灰烬后扬长而去。
也烈赞公国虽然被灭了，但是有一些人却提前逃出了蒙古大军的包围躲了起来，在也烈赞城被付之一炬后，一个叫做科落普拉塔的人十分愤怒，因为他的家人们都死在了这场城里，在仇恨的驱使下，他召集了1700多人组成了义军，朝着蒙古大军的后方发起了偷袭，尽管他们勇气可嘉，但在绝对的实力面前却毫无用处，被蒙古大军彻底歼灭，所有人都壮烈牺牲。
在当时的斡罗斯境内，有着无数公国，但其中有三个公国实力稍微强大一些，除了被蒙古人灭掉的也烈赞公国外，剩下两个便是弗拉基米尔公国与诺夫哥罗德公国。
在也烈赞公国被灭后，蒙古大军便开始朝着弗拉基米尔公国进发，第一站便是科洛纳姆城，拔都依照惯例派出了使者招降，也依照惯例得到了不同意的答复，于是他又依照惯例地下令屠城。
1238年，蒙古大军抵达了莫斯科城外，此时的莫斯科还不是现如今的模样，只是一座刚刚兴起的小城，蒙古前锋军仅仅一个冲锋便将城池攻破，而后屠戮一空。
经过一连串的攻城掠地之后，蒙古大军终于抵达弗拉基米尔城下，弗拉基米尔大公尤里二世闻讯提前逃到伏尔加河上游去了，美其名曰招募军队抗敌，却留下了妻子和两个儿子守卫都城。
拔都命令蒙哥率领大军围攻弗拉基米尔城，速不台率军向北进攻罗斯托夫等城，并监视屯居在那里的尤里二世；自己则亲自率军清扫弗拉基米尔城外围。
蒙哥得到命令后，先是仔细观察了一下弗拉基米尔城的情况，认为他们的守城士兵眼神中带着恐惧，而且连君主都逃跑了，守城意志肯定不坚，于是便下令大军发起全面进攻，经过三昼夜的连续进攻，弗拉基米尔城终于陷落，尤里二世的妻子和儿子全部死于大火之中。
尤里二世闻讯震惊不已，没想到连都城也只守了三天，惊惧之下决定派人向诺夫哥罗德公国的基辅大公求援，自己则率领刚刚召集的几千民兵继续北撤。
与此同时，拔都与速不台的大军也将弗拉基米尔公国境内全部扫荡干净，但本着斩草就要除根的想法，在进入弗拉基米尔城后，拔都命令全军暂时休息，仅让孛栾台率一万骑兵去追杀尤里二世。（孛栾台是博尔术的儿子）
1238年3月4日，孛栾台率领的蒙古骑兵在西蒂河流域追上了尤里二世，两军在此展开决战，尤里二世身边仅有几千名刚刚将粪叉换成长枪的民兵，面对着训练有素的蒙古骑兵根本毫无还手之力，场面顿时变成了一边倒，决战也演变为了蒙古军单方面的屠杀，尤里二世也难逃一死，被孛栾台枭首后送回弗拉基米尔城展览。
但在攻克弗拉基米尔公国后，天气已经转冷，秋季仅剩的温暖阳光已经将斡罗斯的大地都变得泥泞不堪，蒙古大军在这种情况下无法发挥自己的速度优势，于是拔都便下令大军暂时停止北上，转头向南方的诺夫哥罗德公国发起进攻。
不过还没等他们进入诺夫哥罗德公国境内，就又发生了一件事，在大军路过科泽尔斯克城的时候，因为这座城池比较小，城墙也不高，蒙古大军便没将他放在心上，认为与其他的斡罗斯城池没什么不同，很轻易就能攻下来。
但事实并未如他们所愿，虽然科泽尔斯克的城墙不高，守军也不多，但决定战争走向的往往不是这些外部因素，人才是战争中决定性的主体，科泽尔斯克城的守军就用他们的鲜血让蒙古人第一次见识到了什么是战斗民族。
因为对于科泽尔斯克城不太重视，拔都也依然进行了他先遣使劝降，再暴怒不已，然后下令屠城的策略，科泽尔斯克城的守军也不负他所望，配合他完成了这个情节。
但科泽尔斯克城实在是太小了，大军无法全部压上，拔都便准备让先锋军前去破城。就在此时，刚刚随大军一起行动的贵由又动了自己的小心思，眼见着拔都和蒙哥都立下了赫赫战功，唯独自己没立下什么功劳，面子上属实不太好看，毕竟自己还是蒙古帝国的太子，要想登上汗位就必须要有战功，要不然恐怕不能服众，而科泽尔斯克这座小城正是他用来立功的好时机。
怀揣着这种想法，贵由便主动申请去攻城，拔都知道他心中所想，但毕竟是帝国的太子，一座小城也翻不出多大的浪花，便将攻城的任务颁给了贵由，而且还派不里率领本部兵马替他掠阵。
贵由领命后，便急不可耐地率领本部兵马朝科泽尔斯克城杀去。
在抵达城下后，他也不分配作战任务，直接学习李云龙斯基攻打平安格勒的打法，四个方向都是主攻，毕竟敌我实力悬殊，冲就完了！
但科泽尔斯克的守将瓦西里早有准备，他将大部分人马都藏于城墙垛下，只留了极少的人员站在城墙上抵御，以此来降低蒙古军的警惕性，待蒙古大军依托极为简易的攻城梯登上城墙之时，伏兵突然杀出，将蒙古军赶下城去，而且并不摧毁他们的攻城器械。
贵由见攻城器械未坏，以为只是守军临死前的反扑，于是命令手下继续用这些简易的器械发起进攻，却始终无法突破城墙上斡罗斯士兵的防守。
不得不说，贵由这哥们不仅犟，而且还是个死心眼，大军死了一批又一批，依然继续坚持进攻，最后竟然打了四十多天还未破城。
在听到前线奏报的那一刻，拔都都要疯了，三万精锐的蒙古大军进攻一个破破烂烂的小城，竟然四十多天都没能攻下，于是传令给后面掠阵的不里，命他也率军前去支援。
不里得令，率本部的三万兵马也冲到了科泽尔斯克城下与贵由会合，两军以六万人马又日夜不停的攻了一个礼拜才将这座弹丸之城攻下，城中的守军誓死不降，全部壮烈牺牲。
他们用勇气与生命向世人证明了蒙古人并非不可战胜，坚定的信念往往比坚硬的城墙更有用！
拔都在攻下这里之后亲自率军看了整座城池，也实在想不明白为什么仅凭着破旧的城墙与这些微不足道的守军就能抵挡住远超于他们十数倍的蒙古铁骑，一定是恶魔给了他们力量！于是，拔都将科泽尔斯克命名为“邪恶之城”。
因为在科泽尔斯克城下浪费了太多的时间，此时的天气已经完全转冷，预定的作战计划已经无法实现，拔都于是决定大军暂时休整，待春暖花开后再行兵戈之事，同时也为了庆祝第一阶段作战任务的圆满完成，他便将所有的领军将领和王公贵族们召集起来，举行了一次盛大的宴会。
在宴会上，作为主帅的拔都自然要讲几句，他先是回顾了一下这一年多的征战生涯，极大的肯定了在场诸位的功劳与辛苦，同时还对接下来的作战进行了一番展望，而后主动端起酒杯一饮而尽，给在座的众人打了个样。
但贵由此时却不乐意了，因为蒙古有个不成文的规定，宴会上一定是权势最高的那个人才能先行举杯，自己身为蒙古帝国的太子，身份比你一个杂种的后代强多了，即使你是外军主帅，但我也同样是内军主帅，凭什么你要先致辞喝酒？
与他抱有同样心态的还有察合台汗国的不里，身为察合台的长孙，他坚决地继承了对于术赤一脉的敌视，率先叫嚣道：“拔都你不过是跟我们同样的身份，凭什么能够先饮酒？我真想将你这个长胡子的娘们踹上几脚。”
贵由也将杯子扔到地上，站起来喊道：“没错，咱们把这个背着弓箭的娘们前胸射烂吧！”
二人一边喊着一边在宴会上大闹，最后还是蒙哥与速不台二人出面才将贵由拉走，而不里则被他的叔叔拜答儿拽回了自己的营地。
不过俩人这么一闹，宴会自然也办不下去了，众将领悻悻而散。
事后拔都越想越气，贵由和不里简直欺人太甚，但同为蒙古贵族又不能直接兵戎相见，拔都于是修书一封，连夜派使者去向窝阔台“告状”！
窝阔台看了拔都的信后，顿时怒不可遏，口中大骂道：“这个不自量力的东西，是听了谁的话才敢辱骂他的兄长？简直就是畜生！”
由此开始，窝阔台心中对于贵由极为不喜，甚至萌生了要将贵由的太子之位废掉的想法。