第二天一早，呂布便下令保護百姓和物資，同時押送俘虜返回雁門關。由於有物資和俘虜的存在，回去的路還是稍微漫長了一點，又用了半個月的時間，呂布終於抵達了雁門關。
早已得知消息的張遼早早便在關外守候，看到呂布過來，便急忙跑來拜見。
“祝賀將軍凱旋而歸！”
“文遠，辛苦你了。”
“為將軍效力萬死不辭！”
“哈哈，你我兄弟又何須如此客氣啊”呂布看到張遼居然一臉的諂媚模樣，也不禁一樂。
“一直以來隻知道將軍勇猛，卻不想將軍帶軍也如此厲害，以一千騎兵剿滅五千匈奴，實在讓末將佩服啊。”張遼一臉崇拜的看著呂布。
“好了，我們進去再說。”
“是，將軍。”
進入雁門關後，呂布先下令將帶來的百姓安置於雁門關內後，便請張遼來帳中商量。
“文遠，我有一件大事想讓你去辦，不知你可願否？”
“不知將軍所言何事，遼願為將軍效犬馬之勞。”張遼信誓旦旦地說道。
“好，此次作戰，我們繳獲了幾箱財寶，你一會去庫房帶上兩箱，前往京城洛陽，一箱帶去給十常侍張讓，將我們此次作戰的功勞呈報給他，讓他在皇帝麵前給我們求個太守幹幹；另外一箱帶給大將軍何進，向其表示敬意。具體操作，你自己看著辦。洛陽藏龍臥虎，此去一路小心謹慎，無論是成是敗，都以你自己安危為先。”呂布自己對送禮之事並不是很了解，前世今生都沒有向別人送過禮，但張遼聰明靈活，對於這種事情還是有點研究的，呂布想著交給張遼去辦，比自己瞎指揮要強的多。
看到呂布如此關心自己，張遼也有些感動，加上這些時日一直也在軍中聽那些指導員講課，張遼早就對呂布心悅誠服，不由下定決心：“主公放心，遼必不負所望。”
聽到張遼叫自己主公，呂布也有些欣喜，主公這個稱呼，在古代可不是能隨便叫的，隻有忠心臣服於主家，才會叫對方主公，這個稱呼就代表著張遼以後就完全是自己的人了，能在這麼短時間內就收服一員大將，呂布自然有些高興。
“文遠放心，我必不負汝!”
“遼願誓死追隨主公！”
“好！”
公元183年4月，張遼抵達洛陽，先是以下臣的名義，拜訪了大將軍何進，給其送上一箱財寶，何進見狀，非常高興，對呂布也是大加誇讚。之後又通過層層賄賂，終於見到了傳說中的大宦官張讓。張讓雖是宦官，卻被靈帝稱為阿父，並在宮外賜下大的宅院，以示恩寵。
“小人張遼奉我家主公呂布之命，拜見張君侯！”張遼事先已經打聽好了，張讓雖然被封為列侯，可由於是宦官，被朝中大臣看不起，除了張讓府上之人外，從來沒有人叫他是君侯。
“哦？哈哈哈，張遼是吧，你很不錯哦！此番前來，所為何事啊？”張遼的這聲君侯可謂是叫到了張讓的心坎上了，張讓心情也是一陣大好，不由得對呂布及張遼多了一絲好感。
“稟君侯，我家主公對君侯仰慕已久，一直想來拜見，但駐守邊關，軍務繁忙，前段時間剛剛結束與匈奴的大戰，剿滅匈奴五千精騎，活捉了匈奴左穀蠡王圖格渾，現特派小人前來，向君侯表示敬意！”說著，便讓人將自己帶來的箱子抬了上來。