西京行营退兵后，大将马尽忠率前锋骑兵进抵随州。随州刺史屈长卿以未奉枢密院之命为由，不但关闭武胜关不纳大军，还尽发左近乡兵男丁登城助守。马尽忠虽然停了下来，但是，随着曹迪所部陆续赶到，摆开强攻武胜关的架势，随州的告急文书一天便有十几份送到兵部。而朝廷终于做了决断，丞相府和兵部急命赵行德、岳飞所部人马回援随州，牵制曹迪，若西京军敢攻随州，则视为叛乱，东南行营和镇国军可以平叛。与此同时，天下物议汹汹，矛头直指假丞相陈东，不少人都说陈东授意廪生私刑杀害前朝重臣，又以赵行德、岳飞所部为爪牙，残害忠良，为谋反篡位做准备，甚至有州县士绅上书，要求陈东去位，由参知政事侯焕寅代之。
岳飞、赵行德驻兵两日，一边修养兵马，一边以飞鸽探马来往于南北之间。兵部催促回师的口气，也越来越强硬。