至元二十年,元世祖忽必烈因占城国王(占城国在今越南中南部)拘留元使者何子志等,兴师讨伐。中书右丞相用大船运粮,武进奉命率精锐部队护送粮草,途经木棉山时,遇上巨贼黎德劫掠军粮。武进率领士兵与盗贼大战,身先士卒,挥舞大刀与敌血战,夺敌大船一百多艘。黎德的军队不能支撑,军卒焦头烂额,丢盔卸甲,溃不成军。武进率军追击,在白藤角那个地方,将黎德的军队四面包围,激战一日,生擒黎德,剩下的敌人纷纷丢下武器投降。此战,歼敌无数,确保了元军粮道畅通。
不久,又赶上伪欧王叛乱,武进奉命讨伐。武进率军直抵敌寨,所向披靡。叛军逃奔入山。武进亲率大军追击,将敌军围困在山中,截断了敌军的运粮和汲水之道。敌军惶恐无计,伪欧王负隅顽抗。武进指挥大军发起攻击,敌军大败,伪欧王在军中被杀。叛乱平息后,元世祖忽必烈亲授武进承信校尉,佩银符,升管军千户,成都镇抚使。
不久,又赶上伪欧王叛乱,武进奉命讨伐。武进率军直抵敌寨,所向披靡。叛军逃奔入山。武进亲率大军追击,将敌军围困在山中,截断了敌军的运粮和汲水之道。敌军惶恐无计,伪欧王负隅顽抗。武进指挥大军发起攻击,敌军大败,伪欧王在军中被杀。叛乱平息后,元世祖忽必烈亲授武进承信校尉,佩银符,升管军千户,成都镇抚使。