徐州刺史薛安都不服劉彧弒君奪位。他聯合左將軍薛索爾、右將軍柳光世、青州刺史沈文秀、冀州刺史崔道固等人，擁立劉駿第三子劉子勳，討伐劉彧。
最後，討伐軍不敵劉彧大軍，劉子勳被殺。
薛安都以彭城和徐州七郡為籌碼，投降北魏。
薛安都本來就是北魏名將。現在他帶著豐厚禮物歸來，當時的皇帝拓跋弘當然非常歡迎。
他立即派大軍南下接應，並任命薛安都為河東公、鎮南大將軍、徐州刺史，都督東南五州軍事。
就這樣，徐州（彭城）落入北魏手中。那時是466年9月。
而現在，徐州之所以在60年後重歸南朝管轄，是因為，525年2月，北魏徐州刺史元法僧率部向南梁投降了。
其時，正值南梁在西起益州、東到徐州的兩千裡戰場上北伐魏國。
南梁皇帝蕭衍聽說元法僧來投，大喜過望之下，馬上派散騎常侍朱異為皇帝特使，前往彭城安撫元法僧。
接著，又派大都督元略、建威將軍陳慶之率軍去協助元法僧佈防。
隨即，蕭衍封元法僧為始安郡公、侍中、司空，食邑五千戶。
元法僧投降南梁，成為壓垮權臣元義的最後稻草。
魏國朝廷由胡太后重新掌權，她誓言要剿滅元法僧、收復徐州。
魏國朝廷給駐防淮陽的安樂王元鑑增兵，將他調往彭城平叛。
同時，北魏朝廷也給增防壽陽的河間王元琛增兵，要他抓緊聯合揚州刺史長孫稚，反擊南梁北伐總督裴邃，吸引南梁軍火力，為徐州方向減壓。
裴邃攻打壽陽，攻破外城後，對堅守內城的長孫稚無可奈何。
元琛本來畏懼裴邃，大軍不敢靠近，而是駐紮壽陽北邊200裡的城父城（河南寶豐）。
胡太后與新班子成員研究後，讓皇帝元詡派廷尉少卿崔素芬，持節並手執齋庫刀到元琛軍中督戰，宣旨：立即向壽陽開拔，違令就地斬首。
元琛不得已，繞道叩開壽陽城門，率大軍入城，與長孫稚會合。
元琛頭上懸著催命刀，與長孫稚商量時，堅決要求主動出擊，大舉反攻。
長孫稚與裴邃前後交戰兩次，打了無數個回合，對裴邃有深刻認識。
他認為：裴邃是韋睿之後的南梁第一猛將，與對方在陣地戰對決，自己和元琛聯合起來也不是其對手。
憑藉壽陽城堅固城防，魏軍勉強可以與裴邃打個平手。
因此，長孫稚堅決反對出城決戰。
但元琛是平南都督，是長孫稚上司。元琛以軍令壓迫長孫稚，他也只能聽命行事。
於是，壽陽城五萬軍隊出城與裴邃對決。
裴邃正在對壽陽內城烏龜殼無計可施。
見到魏軍人馬出城來戰，裴邃喜上眉梢。簡直有點不敢相信。
。圍包翼側從組四外另。戰軍魏和，鋒先為組一，組五分軍梁將他
。撤後，敵不裝佯營鋒先軍梁，後香柱一
。陣袋口圈圍包軍梁進，擊追軍魏
。千幾俘被，級餘萬一首斬被軍魏：大不外意局結
。戰作城出敢不也再，門城閉令下，城壽回退稚孫長、琛元
。戰決鑑元與城出軍領，援支之慶陳、略元了有僧法元，向方城彭，邊一另
。沒覆軍全，潰即一軍魏的領統鑑元
。回逃下護掩兵親士死名幾在鑑元
