航海家们，已经在泉州和广州向忽必烈投诚。元朝要保持广州和巴士拉之间海上交通路线的顺畅。海上贸易的利益驱使下商路国家以各种报聘和出使的手段维持和平通商环境。这是元朝朝贡外交初期进展顺利的原因。但一些强势崛起的新兴国家未必如此。1284年，畏兀儿航海家亦黑迷失奉命从泉州出发出使锡兰。到1286年为止，元朝接受南洋十国的投顺。元朝1285年派兵驻扎占城国，作为基地。1287年派人招抚印度南部的朱罗人。爪哇国雄主克尔塔纳加腊受印度-波斯文化影响自称万王之王，吞并周边不少小国。派人远征苏门答腊，灭亡了南洋霸主