南北之兵爭，至宋末而形勢一變。宋初，中國尚全有河南，魏大武之南伐，中國雖創巨痛深，然虜亦僅事剽掠，得地而不能守也。及明帝篡立，四境叛亂，淮北淪陷，魏人始有占據河南之心，至孝文南遷，而虜立國之性質亦一變；於是所爭者西在宛、鄧，中在義陽，東在淮上矣。
淮北淪沒之後，宋、魏之使命仍通。後廢帝元徽元年，魏孝文帝延興三年也。
《魏書·本紀》雲：十月，大上皇帝親將南討，詔州郡之民，十丁取一，以充行戶，然其後南巡，僅至懷州而還。懷州，後魏置，治野王，今河南沁陽縣。
明年，九月，《紀》又雲：以劉昱內相攻戰，詔將軍元蘭等五將三萬騎，及假東陽王丕為後繼伐蜀漢，而《列傳》及《宋書》，皆不載其事，《通鑒》因此未書其事，見《考異》。蓋兵實未出也。
及齊高帝建元元年，乃命元嘉出淮陰，大武子廣陽王建閭之子，時為假梁王。《齊書·垣崇祖傳》作偽梁王鬱豆眷。元琛出廣陵，薛虎子出壽春。代人。《北史》避唐諱作彪子。初，高帝策虜，必以送劉昶為名出兵，所攻必在壽春，徙垣崇祖為豫州刺史以防之。
明年，二月，元嘉、劉昶馬步號二十萬攻壽春，《通鑒》：魏將薛道標趨壽陽，上使齊郡大守劉懷慰作將軍薛淵書以招之。魏人聞之，召道標還，使梁郡王嘉代之。為崇祖所破。攻鍾離，又為徐州刺史崔文仲所敗。虜又遣兵向司州。分兵出兗、青界，圍朐山。
戍主玄元度固守。青、冀二州刺史盧紹之遣子奐往援。潮水至，虜淹溺，元度出兵奮擊，大破之。虜乃遣馮熙迎嘉等還。
是歲，七月，角城戍主降魏。角城晉縣，在今江蘇淮陰縣南。魏詔徐州刺史元嘉赴接。
十月，又命馮熙為西道都督，與桓誕出義陽。誕者，大陽蠻酋，大陽，戍名，在今湖北蘄春縣西北。自雲桓玄之子，以宋明帝末降魏者也。時李安民行淮、泗諸戍。