在刘彧的眼中，薛安都必须受到教训。曾经，薛安都千方百计地拉拢他，而刘彧自恃实力强大，一口回绝了他。如今，刘子勋已经死于叛乱，局势得以平定，而薛安都却选择在此时来投降，这显然不合常理，天下岂有这种便宜可占？刘彧派兵进驻淮北，既是对薛安都的一种警告，也是展示自己军威的一种手段。如果薛安都敢再做出什么反常的举动，正好可以顺便把他一并收拾掉。

然而，事情的发展并未如刘彧所预料的那样顺利，反倒出现了蔡兴宗最为担心的局面。薛安都认为自己已经回心转意，重新归顺建康，结果却发现刘彧派重兵前来，显然是要追究自己的罪行。如今，刘彧已经消灭了寻阳政权，可以全力以赴对付薛安都。在惊恐之下，薛安都匆忙派使者联系北魏，请求支援。与此同时，汝南太守常珍奇也因担忧局势，准备向北魏求援，甚至准备将郡城悬瓠献给北魏。此时，刘宋的边境变得异常危险。

面对薛安都的求援，拓跋弘紧急召集群臣商议。众人一致认为，如果薛安都真心归顺，这将是一个攻占南方的好机会。恰逢此时，薛安都又为表忠心，送来了自己的儿子薛道次作为人质，再度请求援助。北魏方面看到薛安都的态度，决定毫不犹豫地出兵援助。

北魏迅速派出镇东大将军尉迟元和城阳公孔伯恭，率领一万人骑兵向彭城进发，支援薛安都。同时，北魏还派遣镇西大将军、西河公拓跋石和张穷奇，前往西部支援悬瓠。北魏任命薛安都为都督徐雍等五州的军事指挥，镇南大将军、徐州刺史、河东公；同时任命常珍奇为平南将军、豫州刺史、河内公。

面对北魏大军的逼近，刚刚经历战乱的刘宋淮北地区自然难以招架。于是，刘宋东平太守、刚被任命为兖州刺史的申纂决定向北魏诈降，但尉迟元早已看穿他的计谋，并暗中严密戒备。当北魏大军抵达无盐时，申纂却突然关闭了城门，登城固守。

然而，薛安都阵营中的人并非全都支持求救北魏的做法。毕众敬就表示了反对态度，他派人前往建康朝廷，请求投降。刘彧对此非常高兴，立即任命他为兖州刺史。可没多久，刘彧做出了一个令人震惊的决定，让毕众敬再次投降北魏。

原来，毕众敬的家属被薛安都扣押，薛安都以此威胁毕众敬投降北魏。尽管毕众敬已表明忠心，刘彧依然将他的独子毕元宾列入不可饶恕的名单中。毕众敬得知这个消息后，顿时陷入极度的愤怒与绝望：我已经年老，只剩下这唯一的儿子，却连他也不能保全，难道我还能独自活下去？于是，泰始二年十一月二十九日（公元466年11月），他决心向北魏投降。

然而，尽管毕众敬投降后，他依然为自己的叛国行为深感懊悔。尉迟元占领瑕丘后，毕众敬整日郁郁寡欢，几乎不吃不喝。这一切，都显示出刘彧若能在处理问题时更灵活一些，毕众敬也许就不会陷入这种两难的境地。

另一方面，拓跋石率军到达上蔡，常珍奇亲自带领文武官员前去迎接。双方商定，将北魏援军驻扎在汝水以北，并未立即进城。然而，拓跋石的中书博士郑羲却提醒他：军机大事，贵在速决，常珍奇虽然到场，但他的意图难以捉摸，不如直接进城，控制城门，占领仓库和官府，夺取要害位置，这才是最安全的做法。拓跋石采纳了郑羲的建议，立即策马进城。 拓跋石进城后，命人设宴庆祝。此时，郑羲又提到：我观察常珍奇的脸色，似乎有些不安，可能心怀叵测，必须加强戒备。于是，拓跋石加强了城内的防守。事实上，城中还有常珍奇的亲兵数百人。当天晚上，常珍奇派人放火烧毁官府，意图发动政变。然而，由于拓跋石有足够的戒备，变乱未能成形。如果不是刘彧一时炫耀兵威，常珍奇也未必会选择投降北魏。

此外，淮西七郡的百姓普遍不愿归附北魏，许多人联合逃往南方。直到北魏派遣建安王步六孤馛前来安抚新归附的地区，这一局面才有所缓解。步六孤馛下令释放那些被北魏军队掠夺为奴婢的百姓，百姓们因此欢欣鼓舞，逃亡现象开始减少。

直到十二月乙丑日（12日），刘彧终于下诏，决定赦免那些因支持寻阳政权而被免职囚禁的人，并根据才能重新任用。然而，这一命令的发布显然为时已晚，徐州、兖州、汝南等地已落入北魏之手，而其他地区的局势如何，仍未可知。