出征之前得知邵武发生叛乱，便率军来建宁，击败南宋军队，并转战平定福建各地。事后，被进官为知政事，行省福州。后又升为左丞，行省泉州，招谕东南亚诸国。十八年，改任右丞，行省占城。十九年，率战船千余艘自广州出发，渡海攻打占城，大破之，破其首都毘阇耶，因陀罗跋摩六世投降，唆都便在当地建立据点。二十一年，元朝镇南王脱欢进攻安南，唆都奉命便率军自南面袭击，击败安南军队于清化府。然而有旨意命令脱欢率军撤退，唆都却全然不知。安南人前去告知，他却不信，到达脱欢的大营之后发现是座空营，方才相信并撤退。途中在干满江被安南军队