那麼說了半天馬超到哪兒去了，他怎麼有大半年的時間沒露過面了呢？說書的一張嘴表不了兩家的事，這個還得從頭說起。
當初馬超打退了衛溫的人馬之後，他就命黃襄準備人手物資，馬超要奔遼東，當年他和曹操約定好了，曹操任西北軍剿匪總司令，負責掃平西部的叛亂，馬超任東北軍剿匪總司令，負責掃平遼東與塞北諸部的異族，什麼時候司馬懿稱帝了，兩個人就什麼時候動手，而且是同時動手。
黃襄調集了十萬人馬給馬超，這是如今陸遜能擠出的所有人馬了。馬超命黃襄把這十萬人馬先調運到倭島，然後又從倭島趁着冬季結冰期到了庫頁島上進行適應性的訓練，這十萬人馬大部分是由安息、大秦和非洲來的奴隸組成，他們所處的環境與苦寒的遼東不同，因此馬超先讓他們適應這裡的這種寒冷的天氣。
馬超準備等到夏季對遼東發動攻擊，因爲夏天比較溫暖，有利於自己手下這十萬人馬的行動，而且等到了夏天糧草的補給也容易的多了。故此馬超就安排了一對假曹氏父子，讓他們故意暴露目標東進，吸引司馬懿的殺手對他們下刀子，等到了四月份，馬超覺着時機已經成熟了，司馬懿也準備的差不多了，這才讓假曹氏父子到雍州與曹熊匯合，其實曹熊這時候早就病死了。
等到司馬懿繼皇帝位的時候，馬超的人已經在庫頁島了，典韋、拉卡德這兩員猛將也趕來和他匯合，馬超這回是狠了心了，要進行一場亡族滅種的大戰，對於遠東地區，寧可讓他變成人煙絕跡之所，也不能再讓異族有第二次造反的機會。
司馬懿稱帝的同一天，馬超傳令大起三軍從庫頁島渡海登陸開始進行大屠殺式的進攻，馬超十萬大軍兵分三路，典韋夫妻、典滿領人馬三萬走北路，拉卡德父子領人馬三萬走南路，馬超、武員領人馬四萬走中路，三方約好了，七月底在大鮮卑山集合，看誰消滅的敵人多。
這十萬大軍都是奴隸身份，出發的時候馬超就跟他們說清楚了，等到了戰後，按照軍功的多少，最後要在這十萬人裡頭選出三萬人來給予平民的身份，再從三萬人裡頭選出一百人來授予爵位，這個消息一公佈下去，這十萬人馬全都瘋狂了，一個平民的身體和一個爵位對於他們這些奴隸來說，是比生命還要珍貴的恩賜。
大軍開拔之後，馬超命三軍偃旗息鼓，領人馬沿弱水河向西推進，弱水河也就是現在的黑龍江，當時叫弱水，弱水三千的弱水說的是不是這裡就不知道了。弱水河流域是當時異族集居之地，居住着夫餘、挹婁、沃沮、高句麗、鮮卑、烏丸等十餘個民族近百十萬人，馬超大兵頭一個遇上的就是挹婁的肅慎部落。這是挹婁的最大部落也稱之爲王族部落，挹婁的歷代王皆出自這個部落。
漢軍到來的消息他們早已經知道了，部落裡的上層自然不會把好不容易重新得回來的權勢拱手讓出，因此部落的大猷長吉勿布阿把部落裡的精壯集結起來湊了三千餘人準備要偷襲漢軍。馬超裝作不知情，讓他偷襲得手，一戰斬殺了漢軍五百餘人，吉勿布阿興奮非常，覺着這支漢軍戰力實在不怎麼樣，因此就決定要正面和他們開戰，故此沒有率人退走。
到了這個時候，馬超才傳令把自己的纛旗升起來，然後傳下決殺令，把肅慎一部斬淨殺絕，高過馬腿的所有男子全都斬殺，婦女誰搶了是誰的。命令傳下去之後幾萬大軍嚎叫着撲向肅慎所部。馬超之所以中計，爲的就是找一個滅族的藉口，這個挹婁肅慎部落馬超不準備留着了，這是個王族部落，亂起主要就是從這裡開始的。
肅慎部落人數在萬餘左右，挹婁人喜歡養豬，吃豬肉，穿豬皮，過的是穴居的生活，馬超治理這裡之後，教會了他們用木頭搭建木屋和營地，木屋下面住着豬、鹿等動物。他們所用的兵器主要是短刀、石弓和窩弓，還有石弩，弓長四尺，箭長一尺八寸，用這些武器對上馬超的軍隊根本就不佔優勢，而且他們的騎兵是騎着豬打仗，故此只一個衝鋒，肅慎部落的營地就被攻破了。
先射火箭燒了他們的營地，攻入營中之後整個的就是一場大屠殺，和人高馬大的大秦人、非洲人比起來，矮小的挹婁人八個都打不過人家一個，僅用了不到兩個時辰，肅慎所部全族盡滅，馬超命人把他們的豬、鹿全都斬殺作用軍糧，帶不走的也全都殺了棄屍荒野，總之是雞犬不留。
肅慎部落被全殲和馬超出現在遼東的消息像長了翅膀一樣飛往四面八方，一聽說馬超到了，弱水流域的異族全都慌了，有人歡喜有人仇，等到消息傳到東夫餘部族的時候，整個的挹婁族已經被馬超推平了，馬超的人馬推進到了百力城，這其間僅僅用了不到十天的時間！這下整個夫餘族全都震動了，新任的東夫餘王夫餘曷急忙把自己治下的大大小小的各部落頭領找來商議對策。
百力城在烏蘇里江與弱水匯合之處。他們正在城是商議對策呢，馬超的大軍出其不意的出現在百力城下，把他們全都包圍在了城中。這時候夫餘曷手底下的一個猷長就給他出了主意了，說咱們還是投降吧，如果馬超接受咱們的投降，那是最好不過了，如果他不接愛咱們的投降，到時候大王您就告訴全城百姓，馬超不準咱們投降，橫豎是個死，逼着他們同咱們一起和馬超死戰。
夫餘曷一想此計大妙，於是派人去向馬超求降，他說了，如果你接受我們的投降，咱們過去的就當什麼都沒發生，你得饒恕我們的造反之罪，如果你不接受我們的投降，那我們就仗着城池和你死戰到底。
馬超聽了心裡暗自呵呵冷笑，對來人說好啊，我接受你們的投降，也饒恕你們的造反之罪，你讓他出城來見我吧。夫餘曷一聽馬超答應自己投降了，心裡非常高興，他知道馬超說一不二，他帶着人出城投降了！馬超好言安慰了他兩句，帶着大隊人馬進到城中。
進城之後馬超暗中吩咐武員，你去找些恨夫餘曷的人來這麼這麼辦。武員領命去了，夫餘曷把馬超請進自己的王宮之中，再次帶着衆造反派向馬超請罪，說我再也不敢造反了，感謝您寬恕了我，從今之後我一定當您忠實的奴僕。我就做您的忠狗，您讓咬誰我咬誰，讓咬幾口咬幾口，馬超心說恐怕你頭一個就咬我！但表面上又勉勵了他們一番，說你們造反之事都過去了既往不綹。
夫餘曷安排酒宴給馬超洗塵，他們正吃着喝着呢，武員從外頭進來了，到了馬超近前插入施禮，說主公，外頭有數百夫餘百姓哭着喊着要見您！馬超把酒杯放下，跟夫餘曷說既然百姓要見我，那咱們就去見見他們吧，夫餘曷說一些賤民您見他們幹什麼呀，咱們還是喝酒吃肉吧！
馬超說唉！此言差矣，民無貴賤之分，如果沒有百姓人等了，那我們這些人不就都成了光桿司令了嘛！衆人一聽連連拍着馬超的馬屁，大讚他愛民如子。馬超樂呵呵的帶着他們到外頭來見百姓。到了外頭馬超站在臺階上往下看了看，底下有數百破衣爛衫的百姓圍了一羣，這會兒正喊叫呢，說我們要見神威天將軍！我們要見武威王！我們要見馬孟起大人！
一見馬超他們出來了，底下衆人都不言語了，馬超衝底下一抱拳，說諸位父老鄉親，我就是馬超，有什麼話你們就跟我說吧。旁邊兒一個兵丁衝裡面的幾個人一使眼色，這幾個人帶頭跪下了，他們一跪下衆人呼啦一聲跪了一地，說神威天將軍給我們做主啊，我們可被這個夫餘曷害慘了！一時之間底下數百人連哭帶喊，哭訴着夫餘曷等人的罪惡，像什麼強搶民女了，奪人家財了，殺人放火了等等等等。
馬超一聽勃然大怒，冷着臉問夫餘曷，說夫餘王，他們說的可是實情啊？夫餘曷臉色有點兒變，說神威天將軍，您不是恕我無罪了嗎？過去的咱們就甭提了，以勉傷了和氣。馬超冷笑了兩聲，說我是恕你無罪了，我是恕你造反之罪，可沒有恕你殘害百姓之罪！說着吩咐一聲把夫餘曷等人全都抓起來了，有那個想在馬超面前劃拉兩下的當時就被馬超身邊的親兵砍成肉泥了。
把夫餘曷等人押到外頭審清問明瞭開刀問斬，其實不用審，現在馬超說你有罪你就有罪。一聲令下，馬超把整個夫餘族的所有上層全都斬盡殺絕了，剩下的夫餘人也全都充作軍伍，跟着自己往前殺，攻打下一個部落的時候，馬超就把這些夫餘人全都派上去了，等到了戰後十個人裡頭剩下的都不到一個人了！活下來的很多都缺胳膊少腿兒的，只能算半個人。
馬超往前推進的同時，典韋和拉卡德兩路人馬也在飛速的往前推進，這兩大殺神所斬殺的部族是馬超的好幾倍，他們所過之處真正是雞犬不留，這樣一來就逼着這些異族的叛軍全都往遼東逃，去和公孫淵匯合，準備要找個大樹來依靠，結果他們這一找公孫淵，倒讓馬超省了大事了。