佥事方政为鹰杨将军，都指挥佥事朱英、都指挥同知金铭、都指挥佥事吴旺、都指挥同知刘塔出为骠骑将军。由这份名单可以看出，远征军将领多是随朱棣起兵“靖难”的功臣宿将。
成国公朱能是“靖难”武臣之首，朱棣藩封燕王时，与张玉共为王府指挥使，自东昌之役中张玉阵亡以来，朱能一直是朱棣的头号股肱之臣，南征北战、所向无敌，更是难得的帅才，“虽位列上公，却从未以富贵骄人”，深得军心，远征军其他将领也都是一时之选。
大军出发前，朱棣特颁谕旨，说明此次出征“惟黎氏父子及其同恶在必获，其胁从及无辜者必释，罪人既得，即择陈氏子孙之贤者立之，使抚治一方，然后还师，告成宗庙，扬功名于无穷。”
7月16日，远征军正式出师，朱棣亲往龙江饯行，这一天风和日丽，江面上百舸争流，旌旗蔽空，鼓角齐鸣，明军威武雄壮，军容之盛为开国以来所未有。
然而，意想不到的事情发生了，10月2日，南征军统帅朱能突然病逝于龙州，37岁的朱能正值年富力强，朱棣倚之甚重，不想此次“出师未捷身先死”，朱棣哀痛无比。朱能“勇决得士心”，他死后，军中一片哀哭。远征军箭在弦上，容不得任何拖延，年仅31岁的右将军张辅临危受命，主动承担起指挥军的重任，他一面飞章奏报朱棣，一面率军南进，六天后，远征军由凭祥度坡垒关，进入安南境内。军情紧急，朱棣命张辅佩征夷将军印，充总兵官，代替朱能统率军，并以明初常遇春病逝，副将李文忠建大功的事迹予以鼓励，希望张辅不负所托。
首次征服安南
张辅，字文弼，系“靖难”名将张玉之长子。朱棣起兵时，他从父力战，因功升为指挥同知。张玉在东昌战死后，张辅袭爵，随朱棣战夹河、藁城、彰德、灵璧，皆有功，受封为信安伯，禄千石。永乐三年进封新城侯，加禄三百石。张辅不愧为名将之后，深通攻心为上的道理，进入安南境内后，他命人先将胡一元父子的二十条罪状写成榜文，刻于木牌上，顺流放下，安南军民见到榜文后，人心离散。
明军兵分两路，京畿兵、荆、湖、闽、浙、广西兵由张辅率领，出广西凭祥；另一路明军由蜀兵、建昌、云南、贵州兵组成，在沐晟率领下出云南蒙自，两路明军斩关而进，勇往直前，在芹站附近大败安南之伏兵，进占新福，于白鹤江胜利会师。胡氏父子料不到明军进展竟如此神速，大惊之下，倾国之兵号称二百余万（《明史·张辅传》谓安南兵众七百万，显系夸大），依宣江、洮江、沱江、富良江四个天险，伐木筑寨，绵延九百余里，又沿江置木桩，征发国内所有船只，排列在桩内，所有江口，概置横木，严防明军攻击。张辅大军进入富良江，先命骁将朱荣进攻嘉林江口，再进至多邦隘，沐晟军也沿洮江北
岸鼓行而进，与张辅呈南北夹击之势，互为声援。胡氏父子则厚集兵力于多邦城，企图据险顽抗。多邦城坚而高峻，城下设有重濠，濠内密置竹刺，濠外多掘坎地，守卫严密。张辅下令道：“安南所恃，莫若此城，此城一拔，便如破竹。大丈夫报国立功，就在今日，若能先登此城，不惮重赏。