薛安都聞大兵將至，果然疑懼，亟令派遣兒子入質魏廷，向他求救。汝南太守常珍奇，亦恐連坐遭誅，也舉懸瓠城降魏。魏主拓跋弘乃是拓跋浚之長子，拓跋浚在位十四年病殂，由拓跋弘承父遺統，與宋主劉彧同年即位，尊拓跋浚為文成皇帝。拓跋弘年僅十二，丞相太原王乙渾，總決國事。補前文所未詳。
越年，王乙渾有謀反情事，太后馮氏密定大計，收渾伏誅。馮氏為北魏王拓跋弘之嫡母，頗有智略，因臨朝聽政。可巧薛安都、常珍奇二人，奉書乞援，遂與中書令高允等，商量之後，決定出兵，立刻派鎮南大將軍尉元，鎮東將軍孔伯恭等，率騎兵萬人，東救彭城。
鎮西大將軍西河公拓跋石，都督荊豫南雍州諸軍事張窮奇，率領步兵萬人，西救懸瓠，授薛安都為鎮南將軍，領徐州刺史，封河東公，常珍奇為平南將軍，領豫州刺史，封河內公。
兗州刺史畢眾敬，與薛安都意見異趨，於是表達建康，請討伐薛安都。書信尚在途中，忽然聽聞其子元賓坐罪被殺，不禁大怒，拔刀斫柱道：“我已白首，只生一子，今在都中受誅，我亦不願生存了！”為子叛君，也不合理？
未幾，北魏軍隊來到瑕邱，畢眾敬即遣人乞降，魏將尉元，撥部眾隨入兗州，便將城池據去，不令眾敬主持。畢眾敬始覺悔恨，好幾日不進飲食，但是已經是無及了。
魏西河公石至上蔡，與尉元同一謀畫，俟常珍奇出迎，即麾眾入城，勒令交出管理鑰匙，據有倉庫。常珍奇也有悔心，復欲圖變，奈河公石已經防備嚴密，無從下手，沒奈何屈意事石，蹉跎過去。引狼入室，應有此遇。
薛安都尚未知兩處訊息，但聞張永、沈攸之等已到下磕，連忙遣使催促魏軍。尉元長驅至彭城，見薛安都開門迎謁，便派部將李璨，偕安都入城，收檢庫鑰，更令孔伯恭用精兵二千人，守衛城池內外，方才馳入。既至府署，堂皇高坐，令薛安都下階參見，好似上司對下屬一般。薛安都不禁感到憤怒。退語部眾，再欲叛魏而歸宋，偏又為尉元所聞，召入署中，語帶譏諷。
薛安都且愧且驚，不得已攜出私資。薛安都於是便施以重賄，將罪責推諉給女婿裴祖隆。尉元將裴祖隆斬首，保住了薛安都。
徇利貪生，一至於此，比畢、常二人猶且勿如。尉元於是使李璨守城，薛安都為助，自己率兵出發襲擊張永的糧道。
張永正派羽林監王穆之，領兵五千人，在武原守住輜重，不意北魏士兵殺到，措手不及，只好將輜重棄去，奔就張永軍營。
泰始三年（467年）正月，張永等人方才入進薄彭城，驀然看見王穆之逃來，說是輜重被奪，不覺大駭，又兼冬春交季，雨雪紛紛，自知站立不住，索性棄營遁還。
張永棄城夜走，但因天寒大雪令泗水河面結冰，張永被逼棄船徒步，大半隨行士兵凍死，七八成日凍得手腳壞死，而尉元及薛安都更領兵前後夾擊，在呂梁以東大破宋軍，陣亡者數以萬計，丟棄大量軍需物資；張永也凍掉了腳趾，僅僅逃還，第四子也陣亡了。
及渡過南岸，行抵呂梁相近，突然遇到魏兵殺出，首領正是尉元。
原來尉元襲擊王穆之運的輜重，已經繞出張永營後面，預料張永軍隊絕糧，必將奔還，因即而逾淮待著，截擊張永軍隊。
張永已經無心戀戰，既而遇到北魏軍隊，不得不勉強廝殺，哪知後面又有鼓聲，乃是薛安都領兵追到，也來乘勢邀功。何顏之厚。
張永前後受敵，如何了得，急忙令沈攸之抵擋後方軍隊，自己則督兵衝突前軍。好容易殺開血路，已經是足指被傷，忍痛走脫了。沈攸之也僅以身免。部眾則死亡逾萬，橫屍六十里，所有軍資器械，拋散殆盡。
宋主劉彧在朝廷接得敗報，於是詔傳蔡興宗入宮，說道：“朕不聽卿言，竟致徐、兗失守，今自覺無顏對卿呢。”
蔡興宗道：“徐、兗已失，青、冀亦危，速請撫慰為是！”
宋主劉彧於是遣派沈文秀之弟沈文炳，持詔宣撫，又派遣輔國將軍劉懷珍，與沈文炳同行。途次果然聽聞青、冀有變，由劉懷珍兼程急進，連定各城，青州刺史沈文秀，冀州刺史崔道固，始不敢生二心，仍然絕魏歸宋。劉懷珍於是返回京都。
北魏既得徐、兗二州，復擬攻青、冀二州，再派遣平東將軍長孫陵赴青州，徵南大將軍慕容白曜為後應，驅兵大進，勢如破竹，佔據無鹽，攻破肥城，奪取糜溝。垣苗二戍，又進陷升城。守將非死即降。宋主劉彧復而命令沈攸之等人規復彭城，俾得通道東北，前往救援青、冀二州。
沈攸之謂淮泗方涸，不便行軍，宋主劉彧怒起，立要他立功贖罪。沈攸之不得已北行，蕭道成亦奉命鎮守淮陰，接應沈攸之軍需。
沈攸之來到濉清口，被魏將孔伯恭截住，戰鬥了半日，沈攸之敗退。
孔伯恭乘勝追擊，殺斃宋朝廷的龍驤將軍崔彥之，沈攸之身亦受創，走還淮陰。下邳、宿豫、淮陽諸守將，皆棄城遁還。
青、冀二州，日夕等待救援，始終不至，崔道固孤守歷城，即冀州治所。被圍年餘，力竭而降魏。沈文秀困守東陽，即青州治所。被圍攻三年，士卒晝夜拒戰，甲冑之內都生出蟣蝨（盔甲上都生出了蝨子），但是卻沒有一人叛離。
469年（泰始五年）正月二十四日，東陽城破，沈文秀被魏軍俘虜，捆綁起來送到慕容白曜處。
慕容白曜喝令下拜，沈文秀亦厲聲道：“汝為北臣，我為南臣，彼此名位從同，何必拜汝！”
慕容白曜倒也起敬，待以酒食，始將其轉送到平城。
魏主拓跋弘當面數其罪責，然後將沈文秀赦免，待以下客之禮，只給他粗劣的衣服、食物。後來，北魏獻文帝拓跋敬佩他的節操，提高對他的待遇，封為外都下大夫。於是青、冀二州，也為北魏所有。有詩嘆道：
；生變因都侮外，爭兵啟釁挑端無
。名無本出師知才，日陷淪州四看試
。敘再回下至且，誰為人此知。全保得才，將魏斬擊，住守人有得虧，出兵魏有又，境州豫
。嘉義號年，基登勳子劉立擁，日7月2）年664（年二始泰在，顗袁同協琬鄧是於。分名的統正得獲勳子劉使且而，伐討易容更業子劉比會，尚子劉子之帝武孝害殺且正不位得彧劉為認琬鄧是但，康建打攻險冒要不，位帝的彧劉認承琬鄧說勸士吏州江些有然雖。了帝為立自並業子劉殺弒步一先搶經已彧劉，前之出發未尚文檄的琬鄧是但。）子三第帝武孝（勳子劉史刺州江的歲一十戴擁劃計並，業子劉的康建伐討方四召號，義名的明立昏廢以，顗袁史刺州雍的任新合聯，琬鄧事行、史長州江的恩厚帝武孝宋認自得使，道無暴昏的業子劉為因，月個一上的業子劉殺廢彧劉在
。面局的鬥系帝武孝與系帝文形樣這，）權掌籤典為實，歲十滿不都們他（勳子劉援支，方地在多則）弟弟的勳子劉（們子兒的帝武孝；位即彧劉援支，央中在都們弟弟的彧劉時當。康建伐討方八面四從兵出紛紛，立自位篡彧劉責譴都鎮方各與勳子劉，是的惡險更。地之里百的外城康建出不，令號的權政彧劉得使，忠效援支的鎮方、王宗地各得獲然果，後基登勳子劉
。已而工儡傀的子臣義起謂所些這是只然徒，小的歲一十是只勳子劉那，辜餘有死是那場下的人等胡劉、琬鄧、顗袁
。口藉了供提殺屠為，”利不家國對會定一來將但，候氣了不年“們子兒的駿劉稱，謀主的子兒些這駿劉殺議建仁休劉弟弟的彧劉
??。歲一十過超不大最，歲四僅的小最齡年中者害。子兒有所的駿劉死賜令下，權皇固鞏為彧劉？殺誅此如何又，知無懂懵來本，小此如紀年元子劉是只
。命的彧劉帝明與己自了住保，機殺下放帝廢前得使次多，智機的己自過，中宮在囚同一被彧劉帝明與，間年帝廢前在仁休劉
。位之帝皇了向推帝明將，拜朝百接中宮到帝明著擁簇，臣稱帝明向去先率，後死帝廢前在他
。場下死好逃難然定後日，辣狠之為行，毒之心用見可，子之駿劉殺議建是但。固穩位皇的彧劉帝明了證保上度程定一在，脅威的在潛帝明了除剷，王諸世在系武孝除誅議建又後
