这时元兵群龙无首城里大乱，冯彪只等步兵一到便一把摘下头上番帽露出裹在头上的红巾，其余部众纷纷效仿，这是为了进城以后分清敌我。冯彪一声呐喊：“贾校尉领一万兵马占领北门，其余随我去夺南门。冲~！”
这两万红巾军就在徐州北门分道扬镳。同来的贾三自带一万士卒强行登城清理城上守城元军，冯彪带领两千骑兵一万步兵直奔南门，路上元兵望风而逃。
眼看将将赶到南门，迎面奔来一骑。马上元将一身甲胄身罩蓝绸披风，手上竟提着九尺长杆镔铁狼牙棒。这元将身后只跟着三五百步卒，阵型虽乱却是个个精干强悍。
冯彪带着兵马虽足有一万，但看这迎面而来的元将也不由得一阵心惊：‘真乃虎将也’。这元将只带着三五百兵卒便来迎挡一万红巾兵马，不是虎将是什么？冯彪大刀一挥：“给我冲杀过去”。一万红巾兵马此时已接肩挨膀的塞满长街，这时听得冯彪命令便如潮水般冲向那迎面而来的元将及数百元兵。
岂料，那元将竟然身处将林兵海中犹自不惧，狼牙棒使得泼风一般。转瞬便有数名红巾兵士被其所杀。冯彪不由大奇，策马迎上去厉喝一声：“怠！好一个不要命的汉子。你若放下兵器，我便饶你不死。”
那元将哈哈笑道：“如今城破，我便活着又能怎样？城在我在，城亡我亦不存。纳命来！”说着竟策马挥舞狼牙棒直奔冯彪。冯彪心下了然，这名元将是一心求死啊！
冯彪随之一声厉喝：“放箭。”士卒听令，早有弓箭手准备。一阵乱箭射去，那元将尚在纵马奔来已是身中数箭摔在马下。冯彪不敢耽搁，率军只向南门冲杀过去。
没有半个时辰南门也被控制。红巾士卒一打开徐州南城门，早等在城外的大奎与杨永怀带领四万红巾军呼啸着杀入城内。
经过一整天的战斗，敢于顽抗的元军都被消灭，大部分元军放下了武器投降。红巾军顺利占领徐州，斩获颇丰。张开派出城防兵马严守四门巡视各主要街道，又休书一封向亳州快马报捷，并命人将守备府里的家眷仆从另置别院严加看管。待一切布置停当，才回到守备府与众将会齐。
三日后，亳州传来消息。小明王命大奎与杨永怀二人连夜赶回亳州，并由毛贵镇守徐州与宿州两地。大奎与杨永怀不敢耽搁，在接到小明王传讯的次日便带冯彪，贾三等人及一千骑兵火速赶回亳州。
公元1356年二月初，刘福通命大将李武，大将崔德各率领马步军两万，转战于陕甘各地。另派遣破头潘为大将，关先生为军师领兵五万由汴梁东寻舟船渡黄河入鲁，再由鲁地入冀、晋，北破上都（内蒙正蓝旗）。并派遣张大奎为先锋大将，领兵两万先行，刘福通亲率主力大军五万直取汴梁。为掩人耳目，驻守徐州的毛贵由徐州出兵两万绕路直取元大都（今北京）左近的枣林及柳林两个重镇。
三路大军中，重中之重便是刘福通这一路。汴梁紧扼黄河渡口，为连接南北的交通要冲，历代皆为兵家必争之地。一旦攻克汴梁，兵锋便可直指元大都。
大奎带着马步军两万开赴汴梁，队伍一路上浩浩荡荡，蜿蜒数里。二月春风吹花拂柳，远望青山绿水春意黯然。骑在马上大奎却是愁眉不展，汴梁曾为五代的都城（后梁，后晋，后汉，后周，北宋，后期的金朝也已汴梁为都城），素有古都之称。它的位置又是如此重要，元兵在此必是重兵防守，如是冲锋陷阵倒也好说，但若攻城…...！
杨永怀见到大奎如此，便开解道：“张将军何必忧心忡忡，俗话说：船到桥头自然直，车到山前必有路。我们只管杀将过去，总会有办法的。”大奎笑道：“你我二人何必将军将军的，叫俺一生兄弟俺便十分高兴了。”
杨永怀连忙摇手道：“那却使不得，兄弟二字私下里叫叫也就罢了，这在军中却不可没有规矩。”大奎见杨永怀如此认真不由任由他。
杨永怀沉吟片刻道：“我等出发不久，料来汴梁尚未得到消息。依末将来看，可派遣细作数百人先行一步，乔装混进汴梁城。一旦大军开到便里应外合抢占城门一举拿下汴梁城，不知张将军意下如何？”
大奎呵呵笑道：“杨大哥深谋远虑，俺是比不上的，恩，就依杨大哥的。”话音没落，大奎身后的冯彪粗着嗓子道：“既如此，我便带上精干士卒二百人先去汴梁好了！”此言一出，贾三在一旁哈哈笑道：“就你？长得凶神恶煞一般，哪里像平民百姓？人家一看便知道是个军汉！”冯彪一听不由反唇相讥：“你长得好，贼眉鼠眼一脸奸相，一看便是鸡鸣狗盗之徒！”
“好了，别吵了。”大奎一声怒喝，身后二人皆不敢再吵。大奎想了想问杨永怀道：“杨大哥看我面相像平民不？”此言一出，杨永怀大惊道：“张将军万万不可妄想，你乃带兵的主将，你若去了何人带兵？”大奎笑道：“若论带兵，杨大哥自然比我强些。”
杨永怀大摇其头道：“张将军休要如此说，此计不可行！你去还不如我去。”大奎闻言想了想道：“杨大哥多智，进城自然无虑。但大哥家中尚有妻儿，俺却是光棍一个，还是俺去合适。”杨永怀闻言看定大奎良久方道：“我杨永怀从军杀敌岂能瞻前顾后？”说罢一指身后二万红巾队伍道：“你去问问他们，谁无父母亲人？……。”大奎抬手止住杨永怀的话头道