曹丕離開鄴城後，帶着隨從輕裝簡行的北上。
這段時間，趙雲帶着大軍攻打幽州，整個幽州亂了起來，局勢動盪不安，所以曹丕沒有大張旗鼓的趕路，而是避開了各郡的太守，也避開了蜀軍，北上遼東。
遼東，是烏桓人盤踞的地方。
漢末的北方，主要有三支實力較爲強大的異族。
其一是烏桓人，烏桓大人蹋頓武勇非凡，整頓軍隊，拿下了遼東、遼西和右北平，實力強大，歷史上也是赫赫有名的人物。
其二是鮮卑人，鮮卑在檀石槐的時候實力強大，號稱有十萬控弦之士。檀石槐一死，鮮卑分裂，分成三支各自爲政的實力。一是盤踞在太原、雁門、雲中的步度根部；二是盤踞在幽州代郡、上谷郡的軻比能部；三是佔據散佈在遼西、右北平和漁陽的素利部。這三股兵力相互攻訐，都想着統一對方，卻都沒能完成。
其三是匈奴人，匈奴盤踞在河套等地，單于是呼廚泉，又有左賢王劉豹、右賢王去卑。匈奴的實力相比於烏桓、鮮卑，更強一籌。再加上匈奴遠離中原，處在幷州西北面，不像烏桓、鮮卑一樣容易遭到攻擊。
曹丕出了幽州後，直接進入遼東，直接拜見烏桓大人蹋頓。
王帳中，蹋頓穿着裘皮大衣，頭戴氈帽，魁梧昂藏，孔武有力。王帳下方，左側坐着前任烏桓大人丘力居的兒子樓班，右側坐着峭王蘇延僕。曹丕站在大帳中，昂然而立，神色平靜坦然，沒有任何的驚慌。
他只是拱手揖了一禮，表示禮節。
蘇延僕見狀，大喝道：“見到我王，爲何不跪？”
曹丕說道：“我乃大魏國皇帝之子，豈能向小邦之主下跪，荒唐。”
曹丕年歲不大，卻也是心思深沉的人，知道現在主動示弱，以後再提出任何要求，肯定就是他求着蹋頓了，而且不可能掌握主動權。所以，曹丕一開始就要處在一個制高點，掌握節奏，掌握主動權，即使有一定的危險，卻也值得去做。
蹋頓聽了後，眼眸微微眯起，粗獷的臉上露出一抹詫色。
眼前的這個小娃娃，不簡單。
樓班卻不滿了，大喝道：“哼，來到遼東，誰管你是什麼身份，不管是大魏國皇帝之子，還是大蜀國皇帝之子，都要遵從我們的規矩。來人，讓他跪下。”
話音落下，就有兩個孔武有力的漢子朝曹丕走來，準備強制曹丕下跪。
站在曹丕身旁的隨從立刻戒備起來，大有出手的趨勢。
曹丕神色如常，沒有任何的慌亂。
他來遼東之前就已經想到會遇到些什麼問題，已經有了心理準備，沒有慌亂。再者，他若是不跪，蹋頓也不敢真正的強制他，畢竟遼東和幽州接壤，魏軍可以隨時出擊的。
樓班再強硬，曹丕也堅決不跪。
大帳中，氣氛變得僵持起來，一觸即發。
“好了，不跪就不跪吧。”
蹋頓大手一揮，走出來的兩個士兵立刻退走。曹丕卻注意到樓班眼中閃過一絲不滿，但轉眼就消失不見，沒有露出任何的表情。
蹋頓繼續說道：“曹公子，你一個十四五歲的小娃娃，能做主嗎？”
這句話，是在質疑曹丕能否代表曹操。
曹丕哼了聲，說道：“蹋頓大人難道不知道甘羅十二歲爲相的典故嗎？一個十二歲的童子尚且可以擔任一國宰輔，我爲什麼不能做主。”
蹋頓點了點頭，問道：“好，請曹公子說明來意，有什麼意圖？”
曹丕說道：“爲蹋頓大人送禮而來！”
蹋頓問道：“哦，送禮物，我喜歡，不知道禮物在哪裡？”
曹丕又說道：“禮物自然是準備好了，但需要蹋頓大人自己去取。甚至於，蹋頓大人一個人的兵力是吞不下的，所以希望蹋頓大人把匈奴單于、鮮卑大王一起找來，等他們到齊了，才能一舉拿下在下送出的禮物。”
蹋頓眼中精光閃爍，問道：“曹公子，明人不說暗話，直接說吧。”
見曹丕不說出來，蹋頓有些不要耐煩了。
曹丕說道：“魏國和蜀國交戰，雙方正在僵持。我意請蹋頓大人聯合鮮卑、匈奴一起出兵，南下攻打併州、西涼，拿下蜀國北方的疆土。”
蹋頓露出興趣缺缺的模樣，說道：“出兵的事情，不能隨意啊。”
曹丕說道：“蹋頓大人不打算出兵？”
言語間鋒芒畢露，沒有給蹋頓任何面子。
蹋頓還是說道：“不好決定。”
曹丕嘆了口氣，說道：“既如此，算我看錯了人，沒想到蹋頓大人是偏安一隅的人。也罷，也罷，我去拜訪鮮卑的幾位大王，請他們南下，想必他們願意拿下幷州和西涼的。”
說完後，曹丕向蹋頓行了一禮，轉身準備離開。
蹋頓心中想出兵，故意拒絕是想要談條件，哪知道曹丕不吃那一套，立刻就準備離開，打亂了他的劫走。
蹋頓急忙說道：“曹公子且慢，出兵的事情可以商量。我給曹公子透個底，因爲部落中缺少兵器和糧食，所以纔不好出兵，只要曹公子能提供糧食和兵器，出兵的問題不大，甚至還可以派人把鮮卑、匈奴的人找來，讓他們一起出兵。
曹丕看向蹋頓，說道：“蹋頓大人知道最鋒利的武器是哪裡鍛造出來的嗎？”
蹋頓搖搖頭，表示不知。
曹丕立刻說道：“世人皆知，蜀王麾下工匠鍛造出來的武器削鐵如泥，連魏軍的武器都不及。只要蹋頓大人聯合鮮卑、匈奴，一起南下，再攻入幷州和涼州等地，洗劫府庫，奪取糧食和器械，這樣豈是更好。”
蹋頓點了點頭，說道：“道理是這麼說，但還得仔細的商討。”
曹丕見蹋頓願意商議，立刻說道：“事情自然是要慢慢商談的，請蹋頓大人把匈奴單于和鮮卑大王找來，我們仔細商議，如何？”
蹋頓說道：“曹公子，你真是能言善辯。好，就依曹公子的意圖，我派人把鮮卑的軻比能、步度根、素利找來，再派人把匈奴首領呼廚泉找來，一起商議對策。”
曹丕說道：“蹋頓大人英明！”
蹋頓看向蘇延僕，吩咐道：“蘇延僕，立刻派人去傳信，把各方的首領找來。”
“諾！！”
蘇延僕抱拳應下，轉身去執行命令。
接下來，曹丕留在遼東，等着呼廚泉、軻比能等人抵達，然後商量出兵的問題。想要不費一兵一族，甚至不提供糧食和器械讓這些異族出兵，還得加把勁才行。