后，升郢复等处招讨使。十一年，移戍郢州之高港，渡过长江，降服鄂、汉一带。十二年，南宋的宋恭帝投降，改任建康安抚使，随后攻下平江、嘉兴，以水军与伯颜会合于阜亭山。参政董文炳守临安，以其为副手，派他镇守严州，又攻下衢州、婺州、处州等地，以及建宁府的松溪县、怀安县。十四年，升福建道宣慰使，行征南元帅府事，听参政塔出节制。唆都奉命取道泉州，以水军渡海回师于广州的富场。但出征之前得知邵武发生叛乱，便率军来建宁，击败南宋军队，并转战平定福建各地。事后，被进官为知政事，行省福州。后又升为左丞，行省泉州，招谕东南亚诸国