贺拔胜能回来，原大魏朝阁内都督赵刚功不可没。.孝武帝出走的时候，赵刚鼓动东荆州刺史冯景昭奔赴关中，谁料半路上遇到蛮人土豪武装的袭击，赵刚成了蛮人的俘虏，赵刚是个乐观的人。
他知道蛮人一向不服王化，他们不听朝廷的同样也不一定会为高欢卖命，如此以来自己跟他们就没有深仇大恨，所以尚有一线生机，况且，蛮人并不是不能交流，很多汉人为了躲避赋税徭役逃入深山与野人为伍，成为蛮人部落的重要组成。
赵刚属于典型的外交型人才，最擅长的就是动之以情晓之以理。赵刚开始设法跟蛮人们沟通，耐心向蛮人们讲天下大势，让大家认为他实在是一个百里挑一的好人，既然是好人，就不能像对待坏人那样粗野无礼。蛮人们被说动了，赵刚重获自由，自由后的赵刚没有忙着动身去长安，因为他已经知道元修驾崩元宝炬上任的消息。
虽说元修死了，可元宝炬一样是孝文子孙天潢贵胄，能够拥立长君表明宇文泰对大魏朝是忠心的，与其形成鲜明对比的是，高欢拥立的元善见不过是一个孩童，司马昭之心路人皆知，所以东魏属于地地道道的伪政权非法政府。赵刚决定，不管路途有多么遥远，不管前面的路有多们艰难，一定要去长安。
但是，赵刚知道，即使是走亲戚也不能空着手，如果元修还在位，凭老关系在朝廷里混一定没问题。可现在是元宝炬、宇文泰当政，他们跟自己又没有多少旧情。就这样去投奔人家还以为咱是来混饭吃的，说什么也得送宇文泰一个见面礼。
一无所有的赵刚还有脑袋、还有舌头。他相信凭自己的天赋一定可以做成一件大事。赵刚瞄上了东魏东荆州刺史李魔怜，如果能说服出身赵郡大族的李魔怜投降，无异对高欢是一个重大打击，还可以起到示范作用，触动一下河南地那些墙头草的神经。
这可不是小礼物，而是一份分量很重的大礼。李魔怜本名李愍，魔怜是他的字，李愍年轻时挺混，作为赵郡大族子弟要想当官很容易。可他年近不惑了还不愿意入官场，他更喜欢干的事是喜欢结交英雄豪杰。
孝昌年天下大乱后，李愍隐居在林虑山静观天下之变，大都督长孙稚把他招到帐内任统军，长孙稚为鲜于修礼所败，李愍逃回家中。
后来，北道大行台元鉴表授李愍为假节别将镇守邺城东城，元鉴谋逆，李愍诈患风疾逃走投奔了大都督源子邕。持节镇守邺城西北的汁河，在这里他曾经击退了葛荣叔父乐陵王葛苌的一万精骑。
高欢起兵信都，李愍率部属数千人归附，太昌初年为南荆州刺史、当州大都督。后除骠骑大将军、东荆州刺史、当州大都督，加散骑常侍。
在赵刚的忽悠下，李魔怜狐疑不定。于是让赵刚到晋阳看看形势。高欢宴请了赵刚，两人谈得很好。高欢还让赵刚带书信给荆州。
然而，赵刚回到荆州。把高欢形容成了野心膨胀的乱臣贼子，李魔怜决定听赵刚的话，于是李魔怜斩杨祖欢等异己分子，宣布东荆州受关西节度，赵刚作为特使入关。