常惠在該部落之中表現的甚好，憑借自己的機智，整個部落之中，人緣都很不錯，盡管大漢匈奴兩國乃是敵對之國，常惠仍然在部落中結交了幾個私交不錯的兄弟。
到達單于庭後，常惠和人交流知曉了兩國交換扣押使節之事。
然而，在交換使節的人員名單里面卻沒有自己的。
常惠心中極為失望，在听聞大漢使節依舊沒走之後，他決定想個什麼方法也要將自己和蘇武等人的消息傳遞出去。
巧了，他們部落看管常惠的那人也和常惠關系不錯，常惠便向他協助，請求讓自己和大漢使節見一面。
也不知常惠是怎麼打動看守他的人的，反正那人是答應了。
是日，東方賢剛剛和左賢王部的人飲宴完畢，回了自己的住處，剛準備休息，便听得有一個小部落的人請求面見自己。
這段時間，無數匈奴部落的人來找東方賢，希望從他那里打听一些關于互市的情報，想要用自己部落的牲畜在互市上做些交易。
因此東方賢最近也是面見了不少部落的人。
然而，面見的部落多是一些大部落，小部落的甚少。
這次竟然是一個小部落的人，東方賢一下便感覺到了蹊蹺之處，趕緊令人將他們請來。
沒多久，兩個匈奴打扮的男子到了東方賢的帳篷之中。
看到東方賢，其中一個匈奴打扮的男子上前一步，行大漢禮儀向東方賢拜道︰「使臣常惠拜見東方使者。」
東方賢一听，心中大驚，趕緊上前，將其扶起來道︰「君可是隨使者蘇武前來匈奴的？」
常惠這才起身，眼中熱淚已經止不住了，喉嚨也彷佛像是被什麼堵住了一樣無法說話，听得東方賢的問話，他張了張嘴卻沒有說出話，只能拼命的點頭表示沒錯。
東方賢听得這話，忍不住肅然起敬，拍著常惠的肩頭說道︰「苦了你等了。常君且上座。
來人，奉茶。」
說完，三人坐定。
此時常惠的情緒終于平復了一些。
東方賢這才開口說道︰「瑯琊王殿下在令我來匈奴之前，曾言及大漢使節被扣押一事，且著重說了要打听使者蘇武的下落。
然，我詢問匈奴單于，單于卻說你等在匈奴時間頗久了或不願意回長安，或已經病老而死。
但殿下不甘心，令我再行探尋，今日知曉常君安然無恙，實在是一大幸事！」
常惠也激動的抹淚說道︰「未曾想朝廷竟然還想著我等。
單于之語，純粹哄騙，我等隨蘇使者出行的一百多人，雖然有副使張勝那樣的孬種連累我等不得返漢。
其余諸人全都是鐵錚錚的漢子，十二年老死的老死、病死的病死，但卻無一人說要投降匈奴的！
蘇使者更是被發配北海牧羊，十九年來，節杖未曾離手。
從蘇使者以下，無人不想回大漢！」
東方賢急切的問道︰「那蘇使者可是活著？」
常惠點了點頭︰「活著。」
東方賢喜出望外，拍著大腿說道︰「好，太好了，瑯琊王知曉此消息，定然也十分高興。」
此時常惠終于反應過來了，東方賢一直在說瑯琊王，他記得他出使之前，瑯琊並未分封出去，怎麼現在又多了個瑯琊王了。
常惠不禁好奇問道︰「瑯琊王是何人？」
東方賢這才一拍腦門，面帶歉意的說道︰「請常君恕罪。忘了常君久居匈奴不知目前大漢情況。
瑯琊王乃是太子嫡子劉進，經陛下隔代指定為太子之後繼承人。
前些時日，大漢與匈奴互市便是瑯琊王主持。」
听到這話，常惠一陣驚喜道︰「如此大人物竟然仍然想著我等小人，實屬榮幸。」
瑯琊王乃是東方賢的女婿，他豈能不給劉進臉上抹點光彩，因此拼命的夸耀劉進，引的常惠對瑯琊王隔空崇拜起來。
閑聊結束，兩人便商議著怎麼將蘇武給營救出來，商議了許久，兩人總算是定下計策說辭。
此時夜色已經很深了，常惠害怕別人的注意，便和自己一起前來之人離開了常惠的所在。
第二日一早，東方賢便立即氣勢洶洶的到匈奴主客處，一拍桌子說道︰「我要見單于！」
主客嚇了一大跳，不禁安撫起來說道︰「東方使者可是感覺我匈奴怠慢了使者？
為何氣勢洶洶要面見單于。」
東方賢瞥了一眼主客道︰「並未怠慢，而是知曉單于竟然欺騙我大漢，此乃影響互市貿易之大事，我必須要找單于說清楚。」
主客一听，慌忙起來，趕緊穩住東方賢道︰「東方使者且慢，我這就向單于稟報。」
接著令人接待著東方賢，他則尋思前往單于所在之處稟報去了。
單于剛剛嘗到了互市的甜頭，許多華美的器物已經交易到了他這里。
穿在身上舒服的不得了的絲綢、喝著美味的美酒、欣賞著精美絕倫的陶器，這一切都讓單于樂在其中。
听聞東方賢所要面見自己之事竟然影響互市，單于終于著急了，趕緊喊道︰「快，快些召見，問問他是何事。」
這時候穹廬負責的人對狐鹿姑單于進言道︰「大單于，在穹廬接見，當去其節杖、黥面方才可入穹廬。」
單于一听，皺眉道︰「那便不再穹廬與之會面。快些安排一大帳，將大漢使者請過去。」
「唯。」此人應了一聲。
沒多久，在一個臨時的大帳之中，單于和東方賢見面了。
坐定後，東方賢拱手向單于問道︰「大單于，隨蘇武使者的眾人及蘇武本人確實已經死亡殆盡了？」
此事單于不願意多說，在匈奴十幾年沒有投降，在大單于看來，這實在是丟面子的事情。
他當即點頭道︰「確實如此。」
東方賢皺眉道︰「剛剛有我大漢信使傳來消息，我大漢皇帝在上林苑射獵，射中一大雁，大雁腳上綁著帛書，帛書上寫著蘇武等人在北海放牧？
不知單于做何解釋？」
單于一听大驚，瞪著眼問道︰「竟然有此事，東方使者稍後，我且詢問一聲。」
說著便匆匆離去了。