漠北一役，匈奴人逃亡，霍去病去世，汉、匈两国的交战，就此结束。在这一片还算平静的边缘，赵破奴的生活，却充满了压抑。他好不容易得来的“从骠侯”的封号，竟然被汉武帝以各种借口给废了。这是大漠之战的第七年，皇帝下令各诸侯献上黄金，以示祭奠。可是，在轮到他拿出金子的时候，却被皇帝拒绝，说他拿到的金子数量不够，并且以此为借口，废除了大部分的诸侯。一来是为了减少俸禄，二来也是为了压制诸侯。也正是因为如此，赵破奴失去了“从骠侯”的爵位。

一年后，赵破奴得到了一次赎罪的机会。那时，汉朝把南越给灭了，紧接着汉朝又把主意打到了匈奴身上。不过，在经历了一场又一场的战争之后，汉王朝的兵力，再也无法支持一场战争，再加上皇帝最倚重的人，也死了，所以，汉王朝才会这么多年来，一直没有对匈奴发动进攻，让他们得以休养生息。现在，汉王朝的马匹又恢复了，光是皇帝陛下，就能调集十八万铁骑。他要对匈奴，发动第二次进攻。选了卫青的小舅子公孙贺，还有霍去病当年的亲信赵破奴。可是，公孙贺带着五千铁骑，走了两千多里路，赵破奴带着一万铁骑，走了一千多里路，却连一个匈奴人也没有见到。付出了如此巨大的代价，两人都一无所获。这几天，赵破奴一直很憋屈，也很无奈。这就是汉朝王朝的结局。赵破奴攻打匈奴失败后，两年后，西域出现了一场变故，这场变故引起了汉武帝的愤怒。

自张骞赴西，开辟了一条新路以来，汉使往来于两国之间，可谓是非常的频繁。因为派遣的人过多，所以鱼龙混杂，有的人甚至在西域诸国作恶，抢了他们送给其他国家的财物。西域诸国对汉人的态度各不相同，他们认为，汉人的大军距离他们很近，所以，对他们进行了攻击，切断了他们的粮草，甚至还将他们抓了起来。而在这些国家之中，有两个位于交通要道上的国家，他们袭击得特别厉害，甚至将汉朝的使节们扣押起来。暴跳如雷的汉武帝，打算将楼兰和姑师，狠狠地教训一下。虽然赵破奴最近在与匈奴的战斗中铩羽而归，但是汉武帝对他还是很有信心的，将这次的任务托付给了他。公元前109年，赵破奴出征西域，带着数万兵马。赵破奴以前的领导，就是爱带着一支精英铁骑，将军队抛在身后，独自上路。同样的，还有赵破奴。他只带了七百精锐，第一个冲到了楼兰城下。当军队赶到时，赵破奴已经擒下了楼兰国王。楼兰，曾经被后人吟诵过的国度，也是历史上，最早被汉人攻陷的国度。姑师，也被轻易拿下。

赵破奴的胜利，是如此的完美。当他返回汉朝的时候，又被册封为侯爵。只是，这个“从骠侯”的名号，已经没有了。他得到了一个新的称号：浞野侯。这一战，对于汉朝来说，是至关重要的。这一次，不仅仅是威慑了整个西方诸国，更是将汉朝的要塞，从玉门关一直扩展到了楼兰。这个时候，赵破奴正是意气风发之时，就像现在的汉朝一样，对自己的西部大业也是信心满满。在接下来的数年时间里，汉朝不断地进攻西域的时候，他的宿敌，匈奴，却是遇到了麻烦。

公元前105年，年迈的匈奴单于逝世，其子继承王权，被称为“儿单于”。儿单于，年轻气盛，杀人如麻，弄得匈奴城中，人心浮动。这一年，北方的冬季出现了暴风雪，大部分的家畜都冻死了。对于一个靠着天气生存的部落来说，这样的事情，简直就是一场灾难。胡人左都尉终于下定决心，要杀死了单于，向汉朝臣服。他派遣信使，请求汉王朝派遣军队来支援自己。汉武帝闻讯欣喜，当即命人修建“受降城”，以欢迎这位匈奴的左都督尉，并派遣大军前去相迎。那么，究竟是哪位统帅统帅着这只大军？而赵破奴，还是被皇帝陛下选中了。汉匈战争中，最早的一次大规模的臣服，是在河西战役中。当年，接受投降的是霍去病，赵破奴是他的随从，所以，他有足够的经验来接受投降。