最先接到了朝中命令的不是曹操，反而是護匈奴中郎將董卓，天子有詔，令他派人與東濊相談，令東濊君同意大漢在東濊修建港口，能夠便於與東部海外進行商貿活動，董卓有些納悶，東濊他是知道的，民不過三萬，聽聞士卒還不到一千，對於這樣的小國，怎麼還要自己出手呢？
仔細看去，方才發現，天子並不是要他征伐，而是讓他派人與東濊商談的，大漢仁義之邦，不能師出無名，故而不能對毫無敵意的東濊進行軍事征伐，況且，對這番小國動武，也有失大漢之顏面，故而，天子希望董卓能夠與東濊相談，處理好此事。
董卓醒悟，大笑，怪不得天子將詔令發到自己這裡，原來是因為自己麾下那位辯才無雙的呂奉先啊！
他立刻將呂布叫了過來。
呂布趕到營帳，董卓便直接將天子的詔書遞給了他，呂布有些驚異的看了數遍，方才問道：「陛下是要吾等討伐東濊？」
「區區小國，談何討伐，是想要派使商談……」
呂布有些不耐煩的站起了身，說道：「何必如此麻煩，我只率百餘親軍，便能將之國滅，將其國君梟首，首級奉與君前……」
「呵，若是要動武拿下，我還找你做甚麼……」董卓有些不屑地說道。
呂布無奈地說道：「那我便前往一趟，若是商談不和，再將之國除，將其國君……」
「住口！」
「不可動武！」
「謹……諾……」
「還有，日後離張太尉遠一些，太尉為人不錯，就是這……唉，算了……說罷，你需要幾個人手？」董卓說道了一半，也有些說不下去了，只能繼續問道。
「要隨從二人，駿馬六匹，鎧甲一副，黃弩一架，強弓一支，長矛三桿，短戟四桿，另外，要弩箭二百，弓箭三百……」
「混賬！！」董卓暴跳如雷，面色漲紅，指著呂布，大罵道：「你這是要去做使節，還是要去滅國殺酋！！」
呂布撇了撇嘴，沒有言語。
「給你隨從三人，你現在便去，不可滅國，不可殺人，明白了么？」董卓再三囑咐道。
「那若是他們想殺我呢？」
「他們不過數百士卒，是昏了頭才會想殺大漢使者！！滾！！」
看著呂布逃離了營帳，董卓無奈的搖著頭，他還是較為欣賞昔日那位能言善辯的呂奉先，如今這位，跟隨張太尉許久，沾染了張太尉太多之惡習，董卓可是將呂布作為自己的接替者來培養的，他心裡明白，為將者必須要英勇善戰，但是卻不能軍功太多。
看看先前的段熲便能知曉，為將者，功勞太甚，是會被廟堂所忌憚的，他心裡的志向，是有一日能夠進入廟堂，坐上太尉之位，而要實現志向，自然是需要呂布，太史慈這樣的將領來支持自己的，日後自己還是要好好培養呂布，日後進入廟堂，自己也能將他引為助力。
呂布叫了三個隨從，沒有披甲，也沒有帶上黃弩之類，僅僅是帶著佩劍，便出發了，他先是要趕到三韓，然後前往東濊，這其中的道路，還是挺漫長的，他們多帶了幾匹馬，馬食也是足夠，故而沒有珍惜馬力，便全速趕往，一路停歇在周圍的驛站里，極速朝著弁郡趕去。
弁郡就是從前的弁韓，早就成為了大漢幽州下屬的郡，可後來又被曹操插手，實質上，他們還是聽從曹操的政令，在建寧十七年初，廟堂正式將弁郡划到了韓相名下，並且將韓相改為三韓相，這也引發了幽州刺史與三韓相之間的矛盾。
曹操在接到了廟堂的詔令後，心裡是萬般喜悅的，揚州的發展，讓他看到了三韓地區發展所需要的潛力，況且，在三韓未曾歸化之前，弁韓便與海外夷國有過來往，有經濟上的往來，也有軍事上的，他們甚至還曾請來夷國之士卒，與辰韓開戰。
曹操心裡頓時明白，在這東部的海外，還有大漢能夠涉足的地區，若是自己能夠開通這條商道，那功勞是絕對不小的，自己或許也就能離開這裡，前往廟堂，進入朝政核心了，他心裡如此想著，在聽聞董卓派遣蕩寇校尉呂布前往東濊的時候，他立刻派人迎接。
呂布趕到了馬韓的時候，曹操所派出的人馬出來迎接，邀請呂布前往王宮，對於曹操的盛情邀請，呂布本是想要拒絕的，可是同為大漢臣子，曹操的官位又比自己高得多，何況他的父親還是朝中九卿，也有可能會成為接下來的三公之一，呂布不想得罪了此人，便與這些人前往三韓王宮。
當呂布趕到了王城的時候，他看到了與先前不同的局面，這裡也就修建起了高大巍峨的縣城，四處都有平緩的道路，沿街的商販正在用雅言吆喝著，來往的學子們手持書籍，正在認真的朗誦，呂布瞪大了眼睛，不過數年，這裡為何改變了如此之多？
如今，這裡簡直是比雒陽還要雒陽，你在雒陽都聽不到這麼順溜的雅言了！
隨從的官吏們看到呂布臉上的震驚，也是有些自豪地說道：「全賴曹相國之功，此地盛矣！」，呂布點點頭，對這一點，他確實深有感觸，昔日他為使前來此地的時候，這裡可還是猶如鄉野亭里一般，現在是看不出昔日的半點模樣來了。
走到了王宮門前，與過往不同的精銳士卒正站在兩旁迎接，看著他們站立筆直，表情肅穆，不由得叫道：「曹公亦知兵事乎？？」
「哈哈哈~~~」豪爽的笑聲傳來。
一黑瘦矮漢笑著走來，說道：「曹某不才，自幼好讀兵法，讓呂將軍見笑了……」
呂布聞言，也是笑了起來，搖著頭，說道：「曹公之才，令我汗顏！」
「將軍莫要如此……走！」曹操表現的極為親近，拉著呂布的手，便朝著宮內走去，呂布也沒有拒絕他的善意，與他一路閑聊，朝著王宮走去，走進了王宮，三韓群臣都坐在兩邊，不知說著什麼，看到曹操進來，他們立刻也變得肅穆起來，恭敬的附身一拜。
就連坐在上位上的辰王，也是起身大拜。
曹操笑著，說道：「今日有貴客至，諸君不必如此，請起！」
聽聞這話，群臣這才起了身，有些好奇的大量起來，這一眼，看到了曹操身邊那雄偉漢子，不少人都是大叫了一聲，跳了起來，眼裡滿是驚恐，就連辰王也是這般，老辰王早已逝世，這位乃是昔日之世子，也是曾見過呂布血洗王宮的，他們如今，看著這位凶人再一次出現在王宮裡，嚇得王宮裡是雞飛狗跳！
「諸君，勿要驚慌……」
曹操笑著說道，呂布總是覺得曹操這笑聲之中，有些肅殺的味道，只見他搖著頭，說道：「諸位都是良善之人，忠效大漢，呂布將軍這番前來，自然不是為了殺賊……」，他有些逼迫的看向這些大臣，以及上位的辰王，這些人皆低著頭，不敢與他對視。
曹操便將呂布拉進了賓客席，詢問其呂布此行之事，也給了他不少的建議，呂布就算是聽不進去，也是做出了一副虛心聽教的模樣來，兩人言談甚歡，又談起軍事來，曹操有意的問起了幽州駐軍之事，呂布也是草草回答，卻依舊能讓周圍的大臣們渾身顫抖，不敢抬頭。
在王城裡，呂布待了兩日，這才離開，曹操親自恭送。
出了王城，便是朝著弁郡的方向趕去，弁郡太守田豐正等著他，田豐與曹操不同，他是一個不苟言笑之人，行事也是迅雷風馳，給了他兩位嚮導，也沒有過多言語，便送他離去，呂布也不惱，在嚮導的引領下，朝著東濊行去，踏進了東濊的領土，呂布便看到了與三韓極為不同的景象。
這裡的百姓，不事農耕，也不畜牧，大好的肥沃土地，就這樣被荒蕪，他們是以漁獵為主，見到生人，也不懼怕，反而是熱情的上前，還想要與他們溝通，嚮導們也是與他們隨口聊了幾句，言之這位是大漢使節，想來拜會東濊君。
聽聞這些，那些百姓都自發的為呂布他們引起路來，模樣甚是興奮，呂布也有些搞不清這是為何，有些疑惑的看向嚮導，嚮導也並不明白，他們走了片刻，前往的行人是越來越多，他們興奮的議論著，不斷的打量著呂布他們，有的還載歌載舞起來。
呂布更是疑惑，就這麼一路走到了東濊的王城。
其實也不算是個城，就是個大一些的村莊，他們還不會築牆。
有一人，就站在這王城門口，門口還站著數百……士卒？
嗯，的確是士卒，畢竟他們手裡都持著弓，也都是些壯年，為首之人，笑著走了上來，用熟練的雅言拜道：「東濊臣拜見君！」
「這是……」呂布一時還沒有緩過來，有些納悶的望著他，周圍的隨從也是一臉的迷茫，呂布還是拱手，拜了拜，說道：「拜見東濊君……」
「君所言差矣，陛下當面，我何敢稱君？喚我太守便好！」
「嗯？？？」
「起！！！」東濊王興奮的揮起手，只見在村莊各地，湧出數百士卒來，呂布大吃一驚，下意識便將手放在了佩劍上，那些士卒舉起了手中的旗幟，用力的揮舞了起來，只見那