當他冇想到的時候，就在一年前，本雅失裡殺使臣郭驥，朱棣大為大怒，當即命榮祿大夫、右柱國、中軍都督府左都督，封淇國公的丘福為征虜大將軍，擔負總兵官。武城侯王聰、同安侯火真為左、右副將，靖安侯王忠、安平侯李遠為左、右參將，率十萬馬隊出塞。
這一戰，他冇有讓朱棣絕望，更冇有讓本身十萬將士絕望，他帶領雄師，進入富良江北安營，連夜派驃騎將軍朱榮在嘉林江擊破敵軍，敏捷與沐晟合軍打擊多邦城。他假裝要打擊他處，以麻痹敵軍，令都督黃中等率敢死士，每人都持火把和銅角，在夜間四鼓時分，越太重壕，用雲梯登城。都批示蔡福先登，士卒們也紛繁蟻附而上，然後吹響號角，萬炬齊舉，城下軍隊號令而進，遂攻進城中。敵軍驅象迎戰。張輔用畫成的獅子蒙在頓時打擊，再補以神機火器。大象都返身退走，敵軍大為潰敗。他的雄師斬其首級二人，追到伴圓山，將其沿江木柵，俘虜和斬殺無數敵兵。雄師進而霸占東都，安撫官民和歸附者，來歸順的人每天以萬計。他一鼓作氣，家數將李彬、陳旭攻取西都，又分兵擊破敵軍的援兵。黎季嫠燃燒宮室堆棧後逃到海上，三江州縣都望風而降，此戰讓他一舉成名天下知。
初度交戰即帶領八百驍騎深切敵境數百裡，把匈奴兵殺得四散逃竄。在兩次河西之戰中，霍去病大破匈奴，俘獲匈奴祭天金人，直取祁連山。在漠北之戰中，霍去病封狼居胥，大捷而歸。恰是立下這份功勞，就連太史公司馬遷也對其大為讚美，本身想要奉求父親留給本身庇廕，唯有從戰亂中立下更大的軍功。
自此，唐朝滅亡後，淪為蠻服達四百餘年的安南，重新支出大明版圖。朱棣為此詔告天下，諸王和百官都奉表慶祝，待第二年他整軍回到京師。朱棣再在奉天殿賜宴接待他，並賦寫了《安然南歌》，進封他為英國公，歲祿三千石，賜與世襲誥券，自此無人再敢言他庇廕父親的功勞，而他立下的功勞，滿朝文武唯獨建在的丘福能比肩。
臨出征之時，朱棣擔憂丘福會輕敵，叮嚀他：”兵事須慎重。自開平以北，即不見寇。宜不時如對敵，相機進止，不成執一。一舉未捷，俟再舉。”此時雄師已解纜，又派人傳達聖旨，如軍中有人說敵軍輕易擊敗，切勿信賴。
交兵兩天，每次戰役，敵老是佯裝敗北撤退，丘福執意乘勝而入。李遠勸諫說：”將軍輕信敵閒，懸軍轉鬥。敵逞強誘我深切，進必倒黴，退則懼為所乘，獨可結營自固。晝揚旗伐鼓，出奇兵與應戰；夜多燃炬鳴炮，張軍勢，使彼莫測。俟我軍畢至，併力攻之，必捷。否，亦可全師而還。始上與將軍言何如，而遂忘之乎？”王聰亦持一樣定見，力言不成。但丘福不顧世人反對，厲聲道：“違命者斬！”，而後持續領兵孤軍深切，馬隊等都抽泣。諸將不能禁止被逼隨行，雄師進了敵軍的要地後，四周俄然呈現了很多的韃子，將丘福的雄師重重包抄。丘福及諸將等全軍淹冇，自此靖難三大名將都死了，滿朝文武百官唯獨剩下他了，這份高處不堪寒的感受，讓他很享用。