史宁说到动情处，涕泪横流，朱异也为之动容。对史宁道:故乡之思,如何能忘，我一定代为上奏，助你等得遂心愿。
在朱异看来，贺拔胜在梁国是英雄无用武之处，而回去可以在梁国和西魏之间架起一座友谊的桥梁。双方共同对付强敌东魏，这样的结盟对梁国是有益的，所以放贺拔胜回关中对梁国有百益而无一害。朱异的话很管用，萧衍听从了朱异的建议。
北还之日，梁帝亲自在南苑为贺拔胜送行，令贺拔胜感动不已。贺拔胜也是性情中人，从此看见鸟兽往南的一律不射，以此表达自己对南朝的感激之情。
贺拔胜踏上了北归的道路。高欢也听到贺拔胜要回关西的消息，他对贺拔胜他太了解了，黑獭如果有破胡相助岂非如虎添翼？
高欢通知驻军河南的侯景想法子阻止贺拔胜。侯景立即率轻骑前往堵截。对通过东魏控制区贺拔胜早有准备，他知道高欢一定会派人阻击，所以从水路到襄阳后即悄悄弃船登岸从山路行进。
这个行动计划有点冒险，为了躲避东魏军队的拦截，官道不能走，小路跟没有路差不多，加上秋雨连绵，天山间气温又低，几百里山路走过去，大家吃尽了苦头。随行人员冻饿而死的有一大半，谋士卢柔还一度迷了路，差点冻死在枯木之下。
历尽千难万险，贺拔胜一行终于回到了长安。当初随行渡江五百余人，安全返还长安的还不到一半。然而，贺拔胜肯放下面子屈身于宇文泰之下吗？过去两人根本不是一个级别的，贺拔胜已经功名显赫的时候，宇文泰只不过是默默无闻的小老弟，可过去的小老弟现在已经成为关西真正的老大。以贺拔胜的性格。他能处理好同宇文泰之间的关系吗？
贺拔胜请罪于朝堂，魏文帝对他能回来已经很高兴了，以其德高望重，加封为太师，太师可谓臣子的最高荣誉，自大统元年太师上党王长孙稚病故后一直空缺。卢柔被宇文泰调到大行台府任行台郎中与苏绰一起执掌机密，史宁进爵为侯另有任用。
在北归的较长一段时间里，贺拔胜一直摆不正自己的位置，他一直无法同宇文泰的关系一直很尴尬，两人见面只是点头而已，如此也形成一道奇观，贺拔胜与同僚们见到宇文泰，大家都弯下腰拜见，只有贺拔胜如鹤立鸡群般站在那里不动。
宇文泰心中虽也有些别扭，但想到自己今日的一切原本贺拔岳所给，所以对贺拔胜更加客气，既然你不拜我就让我拜你好了。
宇文泰的客气让很多人愤愤不平，贺拔胜也觉得自己有些过分了，再怎么说宇文泰位居丞相，在关西的威望更是自己所不能比拟，自己有什么？自己的面子值多少钱？
贺拔胜后悔了。一天，贺拔胜与众人随宇文泰在昆明池游宴，碰巧有两只水鸟在水面上戏耍，宇文泰命人取过大弓亲自交到贺拔胜的手上，然后指着两只水鸟道：很久不见贺拔公的神射了，今天请贺拔公试射助兴。贺拔胜结果大弓，但听弓弦响过，两只水鸟便被穿了肉串，随从众人齐声喝彩。
贺拔胜就此一拜到地双手高举将弓箭交还给宇文泰，朗声道：如果贺拔胜追随在丞相讨伐逆贼，贼子必将皆如此二鸟一样。宇文泰大喜，赶紧起身将贺拔胜扶起，两人手拉手相视大笑。贺拔胜就以这样一种方式算是正式承认了宇文泰的地位。
从此，两人推心置腹，贺拔胜把宇文泰当做了自己的新主，宇文泰对贺拔胜更是恩礼日重。贺拔胜回来的时候，独孤如愿没有跟着一起回，因为独孤如愿的情况跟贺拔胜还不一样，独孤如愿是奉命东征失利后投江南的，属于本朝的事，而贺拔胜南奔属于前朝旧事。
贺拔胜先回来也算是为独孤如愿探路，为了老部下回归，贺拔胜自然做了不少工作。半年后，独孤如愿回归的时机成熟，于是也向梁帝请求北归。
梁武帝问独孤如愿：你父母在山东，你要回哪个魏？独孤如愿慨然道：自然回关西，事君无二，君上在哪里我当然要去哪里。“忠臣啊”，梁武帝很感动，其实对独孤如愿而言，他只能到关中，忠孝不能两全。自己当初抛弃家人追随元修西迁的时候已经选择了忠，如今，如果回东边，高欢肯放过自己吗？
即使高欢肯放过自己。在侯景、高敖曹这些骄兵悍将的眼里，自己还有地位吗？到东边就等于让自己放弃已经取得的一切，从头来过，独孤如愿不傻。独孤如愿带杨忠、宇文虬返回了长安。带兵出征，损兵折将。按照律法是大罪，独孤如愿上书请罪。但这一次，他却没有像贺拔胜一样轻松过关。宇文泰让尚书省讨论如何给独孤如愿定罪。
七兵尚书、陈郡王元玄王等人经过一番讨论，最后呈上一份评估报告，报告上说独孤如愿作为边将丧师辱国，国家的刑法自然不能偏废。
但斩杀贼将辛篡，lùn_gōng当赏。孤军千里，没有后援，敌众我寡，不肯投贼而奔梁。情有可原。所以我们的意见是戴罪立功，官复原职。“照准！”魏文帝一锤定音，独孤如愿没有被追究责任，不但原来加封的使持节、仪同三司、浮阳郡公不变，而且转骠骑大将军，加侍中、开府