單于將此事向巫師等告知後，巫師道：“當年蘇武其副使張勝與他人密謀謀反。蘇武為表清白節操，拔刀自盡，血流如注卻死而復生。
囚禁其於地窖之中，無飲水食物，卻數日不死。
今日又有如此巧事，恐怕此人有神人護佑。
我以為若不實言向漢使相告，恐怕要有禍事了。
單于，不如就照實說吧。”
單于沉默許久，嘆息一聲道：“哎，巫師此言倒是沒錯，不如向漢使者據實相告吧。”
商議完畢，單于回東方賢處對東方賢道：“我剛詢問了一番，蘇武等確實還有活著的。”
東方賢質問道：“既然蘇武等有人活著，為何此前不放？”
單于權衡了一下，既然蘇武等人不願意投降，目前互市也有求於大漢，不如就將他們放了完了，這麼一想，單于告罪道：“此前不放乃是下面之人未將情況告知於我。現在我已經知曉蘇武等人尚活著，定然放行蘇武等人。”
“還望大單于遵守承諾。”東方賢向其行了一禮。
待會見結束，東方賢迅速將訊息傳至大漢。
劉進收到信報之後，興奮的握拳捶在几子上道：“好！太好了，東方賢等人終於探尋到蘇武等人的訊息了。來人，速速將此訊息報甘泉宮陛下處。”
待安排完畢，劉進則匆匆入宮，向太子劉據彙報此事。
在甘泉宮的漢武帝知曉此事之後，先是心中讚許蘇武等人的忠貞，接著卻氣憤說道：“匈奴蠻夷竟膽敢扣押我大漢使節十餘年，其罪當誅！”
此時他開始幻想匈奴單于受降的畫面了，然而，漢武帝也知曉，恐怕他活著是沒法見了，因此只能將希望寄託在後輩的身上了。
北海、右校王李陵收到單于的訊息，其看完後，頗為驚喜，立即吩咐道：“來人，去將蘇武招來，就說我有喜事找他，要和他飲宴。”
“唯。”侍從應了一聲，趕緊安排去了。
蘇武放牧之處乃是在北海邊上。
北海，便是貝加爾湖，也是李陵的封地之所在。
當時李陵為了照顧這個在大漢時便交好的友人，專門讓單于將其安排在北海這邊的。
因此蘇武所在之地和李陵的封地所在並不遠。