前来救援的都督陈晖，并在灵璧生擒平安等南军名将，进封右军都督佥事。五月，朱能夺取泗州（今安徽泗县），渡过淮河，击败盛庸，又攻破盱眙、扬州声名显赫，有他出兵安南，安南必定能尽快平定，自己渴望的功勋，唯有耐心等待。
但他没想到，同年十月，朱能病逝于军中，时年三十七岁，这实在是个天大的好消息，心思细腻的他，预感到他的机会来了。
果然，朱棣让他取代朱能统领部众，当时的他很兴奋，知道这时老天爷送给他的一个绝佳的拜托父亲荫庇的机会，他绝不能错过。
这一战，他没有让朱棣失望，更没有让自己十万将士失望，他率领大军，进入富良江北扎营，连夜派骠骑将军朱荣在嘉林江击破敌军，迅速与沐晟合军进攻多邦城。他装作要进攻他处，以麻痹敌军，令都督黄中等率敢死士，每人都持火炬和铜角，在夜间四鼓时分，越过重壕，用云梯登城。都指挥蔡福先登，士卒们也纷纷蚁附而上，然后吹响号角，万炬齐举，城下军队呐喊而进，遂攻进城中。敌军驱象迎战。张辅用画成的狮子蒙在马上冲击，再补以神机火器。大象都返身退走，敌军大为溃败。他的大军斩其首领二人，追到伴圆山，将其沿江木栅，俘虏和斩杀无数敌兵。大军进而攻克东都，安抚官民和归附者，来归顺的人每天以万计。他一鼓作气，派别将李彬、陈旭攻取西都，又分兵击破敌军的援兵。黎季嫠焚烧宫室仓库后逃到海上，三江州县都望风而降，此战让他一举成名天下知。
就在永乐七年，他再一次出兵，平定了东潮、谅江等府州。不久，在木丸江击破黎季嫠的舟师，斩首一万级，擒获将校一百余人，贼人溺死无数，到同年五月，他到达奇罗海口，抓获黎季嫠和他的儿子黎苍，以及伪太子诸王将相大臣等人。槛车送入京师，安南平定。计算府州四十八个，县一百八十个，户三百一十二万。访求陈民的后代，但找不到，便设交趾布政司，将其土地内属于朝廷。，
自此，唐朝灭亡后，沦为蛮服达四百余年的安南，重新收入大明版图。朱棣为此诏告天下，诸王和百官都奉表祝贺，待第二年他整军回到京师。朱棣再在奉天殿赐宴招待他，并赋写了《平安南歌》，进封他为英国公，岁禄三千石，给予世袭诰券，自此无人再敢言他荫庇父亲的功勋，而他立下的功勋，满朝文武唯独建在的丘福能比肩。
当他没想到的时候，就在一年前，本雅失里杀使臣郭骥，朱棣大为震怒，当即命荣禄大夫、右柱国、中军都督府左都督，封淇国公的丘福为征虏大将军，担任总兵官。武城侯王聪、同安侯火真为左、右副将，靖安侯王忠、安平侯李远为左、右参将，率十万骑兵出塞。
临出征之时，朱棣担心丘福会轻敌，叮嘱他：”兵事须慎重。自开平以北，即不见寇。宜时时如对敌，相机进止，不可执一。一举未捷，俟再举。”此时大军已出发，又派人传达诏书，如军中有人说敌军容易击败，切勿相信。
丘福出塞后，率领千余人先至胪朐河南。击溃了敌军一些散兵，然后渡河。俘获敌军尚书一人，给他酒喝，并询问本雅失里的所在地。那敌将告诉丘福，那些鞑子官兵听说丘福亲自率领兵马前来，早已往北方逃走了，在三十里外可以看到他们？“
丘福丝毫不疑心，当即大为高兴，并说：“当疾驰擒之。”诸将请求等待各路军队齐集，探明虚实然后再进兵，丘福不听。并以尚书为向导，步步进逼敌营。
交战两天，每次战斗，敌总是佯装战败撤退，丘福执意乘胜而入。李远劝谏说：”将军轻信敌闲，悬军转斗。敌示弱诱我深入，进必不利，退则惧为所乘，独可结营自固。昼扬旗伐鼓，出奇兵与挑战；夜多燃炬鸣炮，张军势，使彼莫测。俟我军毕至，并力攻之，必捷。否，亦可