直到刘弗陵死后，刘贺登基大赦天下，魏相才终于被释放。
此时的魏相似乎已经“痛改前非”，开始极力交好霍家之中霍禹、霍云、霍山等人。
于是在霍禹的推荐下，“重新做人”的魏相再度被任命为茂陵县令，很快又升迁为扬州刺史。
到这里，也只不过仅仅是一个有才华的官员因为霍家权倾朝野而不得不成为霍家党羽的故事。
但事实上，这个故事还有一条暗线。
魏相的性格，让他在监狱中结交了一名好友。
这个好友，就是刚刚将刘病已送到史家，重新返回廷尉系统之中任职的邴吉。
邴吉因为不愿意依附霍家，故而在廷尉系统中被闲置，只能负责魏相这些查不出结果的无聊案子。
负责任的邴吉在看完魏相的卷宗并和魏相亲自交谈后，两人很快就成为了好友。
邴吉还多次向廷尉讲明实情，希望能释放魏相。
两人在监狱之中的这番私交极为隐秘，就连廷尉也一无所知，只认为是邴吉这个家伙的驴脾气又发作了，全然不顾魏相是大司马霍光希望打击的对手。
魏相出狱后，一直秘密和邴吉保持联络。
等刘贺被废，刘病已登基成为皇帝时，邴吉在面见刘病已之时极力推荐魏相。
刘病已见状，便以征召人才之名，将多名地方官员召入朝廷之中任职。
而表面上已经是霍家党羽的扬州刺史魏相，自然也就顺理成章地进入朝廷九卿的行列，出任掌管中央财政的大司农。