徐榮聽說張遼來了心中一喜。他本來是打算補充好兵力後，便與太史慈掃平帶方諸胡，再行北上樂浪的。沒想到朝廷又派了張遼過來。這下便免除了這麼多麻煩。
徐榮再向這令兵仔細詢問一番方知道，差不多自己從青州出發，渡海到列口城時，馮宇就派出張遼，法正前往遼東，從呂布北府軍手中接管玄菟，遼東二郡。接着張遼繼續南下，接管了樂郎郡。
張遼在這個過程中還順路降服了樂郎郡中的一些南下的胡人營地，以及收復了許多被諸胡所佔據的城池。
待張遼令兵走後，徐榮立刻吩咐集結兵馬，他要前去列口城與太史慈匯合在一起，趕在張遼到達帶方郡之前，將盤踞在帶方荒野和城池中的諸胡清掃乾淨。否則他和太史慈在張遼面前就太沒有面子了。
半個月後，一支龐大的軍團出現在南新城外，前後蜿蜒逶迤十數裏之遠不能見首尾。而徐榮和太史慈各領兵馬在城外已排成左右兩列，似乎是要夾道迎接所來的部隊。
來的自然就是張遼軍團，只是他的軍團本部不可能有如此多編制的人馬。其所帶來的人中，有萬餘名是在樂浪，玄菟新近招募的一萬五千新兵。這些新兵基本上都是要被編入海東軍。
不多時間，太史慈，徐榮二人就迎上了張遼。三人自是一番寒暄說笑，方肩並肩的策馬向城中府衙行去，那裏已爲張遼備好了接風的酒宴。三人坐在馬鞍上，相互敘說着自己所掌握的東青州軍情。
徐榮略帶自得的對張遼說道：“文遠兄弟，如今這帶方郡也已被某和太史慈將軍掃蕩乾淨，盤踞在此間的諸胡短短半個月內不是望風而降，歸順了我大梁，便是被我軍擊滅，斬殺乾淨。”
徐榮這話倒沒有半點吹噓的成份，諸胡善於騎射，但是在這絕大部分是山區只在西海岸有星點平原的帶方郡，他們卻是發揮不除自己的騎戰優勢。相反梁軍有精銳的步卒，強悍的巨猿戰兵，善於攀山越嶺的山地斥候，以及無堅不摧的弩炮和石彈火爆彈。所以對於胡人這些城池營寨而言，可謂攻無不克。即使在一些山地間小塊山谷或盆地類型的平原上，這些東胡人的戰騎也不是梁軍重裝鐵騎和輕騎飛羽的對手。實際上，正因爲這個差距，徐榮太史慈在接連打了幾場硬仗，拔除基座城池營寨後，剩下的諸胡部落基本上都選擇瞭望風而降。
張遼微微一笑，客氣道：“二位兄弟帶兵有方，能如此短時間掃平帶方，張某心中佩服不已。”
這一說倒讓徐榮不好意思了，連忙應道：“哪裏哪裏，文遠兄過獎了。和文遠兄一比，那就是小巫見大巫了。”
三人說話間就來到了府邸門前，東青州太守荀彧還有一大幫子包括曹衝在內的魏國將臣，早早就在大門外等着。遼見此連忙跳下馬向荀彧施禮道：“卑職見過荀州牧。”
衆人在府邸大堂內坐定，荀彧擊了擊掌，早有婢女僕傭開始端酒送菜。衆人喫喝間，荀彧又將曹衝這邊一撥人介紹給張遼。實際上，這其中有些人張遼早就認識，又是寒暄客套良久後，方纔有人提到正事。
曹衝起身，端起酒爵向在座衆人打了個半圓，意爲向大家敬酒後道：“小王奉天子之命，要前去瀛洲追擊曹丕那賊子。只因各種緣由，已在帶方停留了很長時日。如今張遼將軍大軍已到，海東軍也已成雛形。小王的部旅自當即刻南下，不宜繼續在此久留。所以這輪酒宴就當小王與諸位的餞別酒吧。小王在此敬各位大人將軍一杯，以謝諸位對小王的攘助。”
曹衝怎麼也是個天子親封的海外藩王，衆人立刻齊齊起身舉杯相應，而後大家等曹衝將酒飲盡，也仰脖將各自酒水一飲而盡。待大家都坐下後，荀彧卻開口向曹衝問道：“前幾日，東青州府邸向魏王送去的情報和海圖，不知魏王可否收到。又敢問關於向瀛洲的進軍路線，魏王有何打算若有用到東青州的地方，魏王只管開口便是。天子有令，讓我東青州以及駐東青州的大梁軍旅要對魏王提供力所能及支持。”
曹衝一聽便知道荀彧所說的情報，便是由東青州府邸細作所收集而來，前幾日送給他的。情報的內容大致是，曹丕軍南下到伽倻國，與國王金已旺結盟，南渡瀛洲之事。
這所謂的伽倻國其實就是三韓之一的弁韓。它是由十二個平均間距不到二三十里的小城邦組成。位於海東半島東南端。在這段時間，衛溫派遣的斥候船所打探描繪的粗略海圖上，可以發現這裏是距離瀛洲陸地最近的地點，只需跨越一道寬約三百餘里的海峽便能到達瀛洲。而且這海峽中還有一島，喚作對馬島，可做渡河船隊的中繼跳板。
所以伽倻國是個絕佳的南渡瀛洲的基地。若換做其它地點渡海便是孤注一擲的賭注，如同棋盤上的過河卒子只能向前再無退路，遇到風浪難以及時規避，登陸後若沒有立刻找到立足之地，找不到補給，也難以從海上提供補給。
此時，南新城府邸之中，曹衝還未來及答荀彧的話，負責將曹衝護航到瀛洲的衛溫卻站起來說道：“荀刺史以及三位將軍，某確實有一事相求。就是懇請東青州以及朝廷大軍能從陸地上助某的艦隊襲取伽倻國。如此某才能安全穩妥的將魏王的大軍送過海去。”接着，衛溫又將爲何要佔據伽倻國的道理說了一遍。
荀彧雖爲東青州刺史，但卻並沒有指揮三大軍團乃至海東軍的權力，所以他只是斜瞥了張遼一眼，因爲張遼已被遠在洛陽的馮宇封爲東征軍統帥，全權號令三大軍團和新成立的海東軍。