铁木真最初没有质疑这位长子的血统，还给他与其他儿子同等的待遇。但随着时间的推移，父子二人之间的芥蒂似乎愈发明显。铁木真对术赤的态度渐趋冷漠，术赤在玉龙杰赤围攻战表现反常，这一战后他没有能参与蒙军任何对外作战。由于成吉思汗的态度，拔都的继承权自然也不被蒙古族人承认。拔都不得不选择支持叔父窝阔台即位，以谋求家族的平安。窝阔台登上大汗宝座之后，立即着手策划远征诸国事宜。1235年，窝阔台展开忽里台大会，宣布自己了远征钦察地区（里海、黑海以北的突厥语民族居住地）、斡罗思、孛烈儿等国的计划，选择各支系居长的蒙古王公为将领，其中拔都辈分最高，窝阔台便令他统领全军。
窝阔台的眼光确实不错，拔都没有让他失望。拔都带领速不台、蒙哥、贵由等将领向西进发。这场远征历时4年，拔都作为统帅立下了赫赫战功：率领蒙军劫掠斡罗思（今俄罗斯地区）、孛烈儿（今波兰）、马札儿（今匈牙利），如入无人之境，所向披靡，占领了大片土地。拔都在这场战役中得到了原属于钦察人和保加尔人的居住地，还接受了一批俄罗斯公国做附属国，这使得他的领地愈发庞大。由于他作战英勇、又体恤属下，拔都被他麾下的军民尊称为"塞因汗"，蒙语的意思就是"好汗"。拔都通过这场战争为自己继续了足够的人望和功绩，使自己在蒙古宗室的地位更上一层楼。拔都给自己族人的印象或许是一位仁慈的统治者，对斡罗思等敌人却是从不手下留情，残酷屠戮，令敌人闻风丧胆。
蒙哥与拔都同在远征军中，或许正是这四年的并肩作战，为这两人日后的友谊奠定基础。然而，这场战役却让拔都与贵由的关系更加紧张。1242年，窝阔台死亡，蒙军不得不提前结束远征，返回蒙古料理大汗的丧事。拔都在归途中得知摄政的乃马真后准备扶立自己的儿子贵由为大汗，拔都一向与贵由不和，便称病不再前行，让速不台等人先行领军返回。拔都这一行为，或许有向贵由母子示威的意思。毕竟此时的拔都已经有一定的声望，如果他拒绝参加忽里台大会，也许能让贵由即位的计划泡汤。拔都带领军队在伏尔加河一带活动，沿着伏尔加河一路向下，最终来到伏尔加河的河口，在这里建立了金帐汗国。
