同时，建文帝见山东局面不利，下旨命魏国公徐辉祖率兵援山东。徐辉祖乃中山王徐达长子，他身长八尺五寸，面如冠玉，英姿非凡，颇有才气。于洪武二十一年袭爵魏国公，并往山西、北平等地练兵，后回朝掌中军都督府事。建文帝即位后，又加封他为太子太傅。
虽然徐辉祖是朱棣的大舅哥，但徐辉祖却坚定地站在了朝廷和朱允炆一方，靖难之役爆发后，徐辉祖作为南军主将，于白沟河之战中掩护李景隆撤退，全师而还。之后便被调入南京，如今战局不利，朱允炆也只能再派他出马。
不久之后，其他几路的南军人马也纷纷开始一系列动作，建文四年二月初一，南军将领何福、平安、陈晖进兵济宁，盛庸进兵淮上。企图阻止燕军南下的同时切断南军后路。
朱棣了解了南军动向后，却并不想与盛庸和平安纠缠，他直接派兵袭击了南军的饷道。让南军陷入困境。南军的士兵们没有了粮草供应，士气大受影响。
二月二十一日，徐州守将率兵出城迎战燕军意图改变局面，但被燕军大败，于是退回到了徐州城中死守不出。
徐州自此闭城死守。城中的百姓们人心惶惶，他们不知道未来会走向何方。朱棣见徐州守将这般做派，便知道对方已经没有信心和胆量正面与燕军决战，根本不足为虑，而且燕军也不能拖入到攻城战的节奏当中，于是果断下令放弃徐州，大军继续南下。
