都弃邪归正，绝对不假，现在只要派一个人手拿一封信，就足够了，忽然出动重兵，薛安都一定惊疑忧虑，甚至可能招引北方胡虏，灾患势将更深！如果说身为叛逆，罪孽太重，非诛杀不可，可是从前所赦免的人太多，实在不便突然施加重刑。何况薛安都在外据守的是北方最大的一个军事基地，紧接边界，地势险要，兵力强大，无论是包围或是攻击，都难以克制，为了国家的利益，尤其应使用和平手段进行安抚，万一他投降敌国，朝廷将昼夜辛苦去对付外患。”
刘彧拒不接受，对征北将军府军政官、南徐州总部行政官萧道成说：“现在刚好利用薛安都反叛的机会加以讨伐，你认为如何？”
萧道成说：“薛安都十分狡滑，如果用大军逼他，对国家没有益处，望陛下三思。”
刘彧说：“各路人马都是精锐，定能无往不克，我心思已决，你不要多说了。”
萧道成寻思是你征求我的意见，不然我才懒得管你那些破事，老刘家果然都是些蠢才。
薛安都听说朝廷大军北上的消息，恐惧之下，果然派使节向北魏投降，汝南郡长常珍奇也向北魏投降，献出郡城悬瓠，二人同时请北魏出兵救援。
薛安都把儿子送到北魏当人质，北魏政府派镇东大将军、代郡鲜卑人尉元，镇东将军魏郡人孔伯恭，率骑兵一万人，向东支援彭城，镇西大将军西河公拓跋石，以及荆豫南雍三州军区司令长官张穷奇，向西支援悬瓠，任命薛安都为徐兖等五州军区司令长官、镇南大将军、徐州督导官、封河东公，常珍奇为平南将军、豫州督导官、封河内公。
刘宋东平郡长申纂，也向北魏申请了投降，但因为名气远不如薛安都等人，所以并没有第一时间得到封赏，于是半道就改了主意，暗中严密戒备，等魏军抵达无盐后，下令紧闭城门登城固守。
毕众敬有个儿子在建康，所以在一开始就派人到建康表达忠诚，刘彧任命他为兖州督导官。
但建康使节不只带去了任命书，还有一个坏消息，毕众敬的儿子毕元宾已经于不久前，获罪被杀，毕众敬得此噩耗，顿时怒不可遏，抽出佩刀猛砍庭柱，悲愤地说：“我白发苍苍，只有这一个儿子，却不能保全，我一个人为什么独活！”
11月29日，北魏铁骑抵达瑕丘，毕众敬无心应战，城池很快陷落，绝食多日后，被迫向北魏投降。
12月初，北魏西河公拓跋石抵达上蔡，汝南郡长常珍奇率文武官员前往迎接。
拓跋石打算驻扎汝水北