贺拔胜能回来，原大魏朝阁内都督赵刚功不可没。孝武帝出走的时候，赵刚鼓动东荆州刺史冯景昭奔赴关中，谁料半路上遇到蛮人土豪武装的袭击，赵刚成了蛮人的俘虏，赵刚是个乐观的人。
他知道蛮人一向不服王化，他们不听朝廷的同样也不一定会为高欢卖命，如此以来自己跟他们就没有深仇大恨，所以尚有一线生机，况且，蛮人并不是不能交流，很多汉人为了躲避赋税徭役逃入深山与野人为伍，成为蛮人部落的重要组成。
赵刚属于典型的外交型人才，最擅长的就是动之以情晓之以理。赵刚开始设法跟蛮人们沟通，耐心向蛮人们讲天下大势，让大家认为他实在是一个百里挑一的好人，既然是好人，就不能像对待坏人那样粗野无礼。蛮人们被说动了，赵刚重获自由，自由后的赵刚没有忙着动身去长安，因为他已经知道元修驾崩元宝炬上任的消息。
虽说元修死了，可元宝炬一样是孝文子孙天潢贵胄，能够拥立长君表明宇文泰对大魏朝是忠心的，与其形成鲜明对比的是，高欢拥立的元善见不过是一个孩童，司马昭之心路人皆知，所以东魏属于地地道道的伪政权非法政府。赵刚决定，不管路途有多么遥远，不管前面的路有多们艰难，一定要去长安。
但是，赵刚知道，即使是走亲戚也不能空着手，如果元修还在位，凭老关系在朝廷里混一定没问题，可现在是元宝炬、宇文泰当政，他们跟自己又没有多少旧情，就这样去投奔人家还以为咱是来混饭吃的，说什么也得送宇文泰一个见面礼。
一无所有的赵刚还有脑袋、还有舌头，他相信凭自己的天赋一定可以做成一件大事。赵刚瞄上了东魏东荆州刺史李魔怜，如果能说服出身赵郡大族的李魔怜投降，无异对高欢是一个重大打击。还可以起到示范作用，触动一下河南地那些墙头草的神经。
这可不是小礼物，而是一份分量很重的大礼。李魔怜本名李愍，魔怜是他的字。李愍年轻时挺混，作为赵郡大族子弟要想当官很容易，可他年近不惑了还不愿意入官场，他更喜欢干的事是喜欢结交英雄豪杰。
孝昌年天下大乱后，李愍隐居在林虑山静观天下之变。大都督长孙稚把他招到帐内任统军，长孙稚为鲜于修礼所败，李愍逃回家中。
后来，北道大行台元鉴表授李愍为假节别将镇守邺城东城，元鉴谋逆，李愍诈患风疾逃走投奔了大都督源子邕，持节镇守邺城西北的汁河，在这里他曾经击退了葛荣叔父乐陵王葛苌的一万精骑。
高欢起兵信都，李愍率部属数千人归附，太昌初年为南荆州刺史、当州大都督。后除骠骑大将军、东荆州刺史、当州大都督，加散骑常侍。
在赵刚的忽悠下，李魔怜狐疑不定，于是让赵刚到晋阳看看形势。高欢宴请了赵刚，两人谈得很好，高欢还让赵刚带书信给荆州。
然而，赵刚回到荆州，把高欢形容成了野心膨胀的乱臣贼子，李魔怜决定听赵刚的话，于是李魔怜斩杨祖欢等异己分子。宣布东荆州受关西节度，赵刚作为特使入关。
赵刚在霸上见到宇文泰，向宇文泰汇报了关东的形势，宇文泰大喜。以光复东荆州的功劳以赵刚为伯爵，除车骑将军、左光禄大夫。赵刚见到元宝炬，提出请流落江南的贺拔胜、独孤如愿等人回国。元宝炬也有此意，于是派赵刚去疏通。
赵刚通过关系将书信送到建康交到贺拔胜等人的手中。话说贺拔胜在侯景的逼迫下渡江投奔梁国，梁帝萧衍对这位北方骁将一向很敬佩，所以对他的投奔很欢迎。从此贺拔胜在江南做了寓公，除了不能过问政事，日子过得还不错，然而没过多久，江北传来消息说兄长贺拔允被高欢杀死、自己一家老小被高欢囚禁。
原来元善见即位后，以贺拔允为太保，但贺拔胜南逃、贺拔岳之死这些事的发生让高欢跟贺拔家已经是势不两立了，所以高欢对贺拔允也不放心，最终找个借口将贺拔允饿杀，同时将贺拔胜一家老少囚禁起来
国仇家恨，贺拔胜寝食难安，他做梦都想带兵北伐东魏，杀高欢报仇，可梁帝萧衍担心贺拔胜一去不回，如何肯放心地将军队交给他？
贺拔胜很郁闷。联系到南奔将帅多受重用，我们有理由相信，对于贺拔胜的经历，梁武帝是清楚的，贺拔胜勇猛，但他缺少了一个将军最基本的品质:诚信。
从投降卫可孤又反卫可孤、作为尔朱荣的部将在尔朱荣被杀后却站在永安皇帝一边、永安帝让他去打尔朱仲远却又投降尔朱仲远、韩陵山一战又背仲远投高欢、然后又跟高欢反目，反反复复的次数太多了，这样的英雄谁能放心大胆地用？
既然梁国不肯用我，也只有把报仇的希望寄托在关中了。看了赵刚捎来的书信，贺拔胜心动了，他召集跟随自己的手下们商议北归事宜，大家都赞同回国，但是，梁国皇帝会放自己走吗？
贺拔胜上表求归。梁帝萧衍看罢奏折，连声道好文笔，听说奏折是卢柔所写，就命宫中人前往探望，并赠送给卢柔许多绸缎。贺拔胜无语了。
跟贺拔胜一起投奔江南的原荆州行台军司史宁道：有一个人可以帮我们。史宁说的人是中书舍人朱异，萧衍的宠臣。史宁知道朱异受萧衍的信任，分量足，找他比找直接找皇帝还管用。贺拔胜深以为然。
史宁见到朱异，谈到自己与贺拔胜等为贼所迫，幸