忽必烈一聽大怒，又以禿滿帶為都元帥、張萬為副都元帥，輔助雲南王也先帖木兒，再次進軍緬國。雲南王也先帖木兒與諸將報仇心切，中了緬軍誘敵深入之計，進至蒲甘，為緬軍伏兵偷襲，死亡七千餘人。
緬軍盡管小獲勝利，但區區小國又怎敢長期與元朝大國為敵呢？於是乘機遣使向元朝謝罪納款，表示願意三年一貢。自此之後，緬國與元朝建立了朝貢關係，踏上了和平交往的道路。
南征爪哇中敵計
忽必烈即位以後，就不斷派遣使者通好南海諸國，逐步同各國建立了友好往來關係。
在通好南海諸國時，忽必烈曾經派遣孟琪出使爪哇（爪哇國，古稱占婆或訶陵，元時改稱爪哇），想讓其臣服納貢，但爪哇不願意向元朝稱臣，將孟琪刺麵以後遣送歸朝。
忽必烈見之大怒，他如何受得了這般侮辱，遂下決心用兵爪哇。
至元二十九年（1292年），忽必烈命史弼、亦黑迷失、高興等率領福建、江西、湖廣三省兵二萬，戰船千艘，運載足支一年的口糧，大舉征伐爪哇。
征伐爪哇大軍帶有“虎符十、金符四十、銀符百、金衣段百端”，用以獎賞作戰有功人員。
亦黑迷失等人披掛整齊，向忽必烈辭行，忽必烈對他們說：
“卿等至爪哇，明告其國軍民，朝廷初與爪哇通使往來交好，後刺詔使孟右丞之麵，以此進討”。
元軍於十二月從泉州出發，遠涉重洋，經萬裏石塘（東沙、中沙、西沙、南沙群島）等地，至元三十年（1293年）二月至爪哇杜並足，然後兵分兩路以進，由史弼、孫參政率領都元帥那海、萬戶寧居仁等水軍，從水路進軍；由高興、亦黑迷失率領都元帥鄭鎮國、萬戶脫歡等馬步軍，從陸路進軍。兩路大軍約於入節澗相會。
這時，爪哇國王哈隻葛達那加剌被鄰國葛郎國王哈隻葛當所殺，其婿土罕必闍耶為了複仇，率兵進攻葛郎國，不利。
罕必闍耶正在氣惱之際，聽說元軍到來，便派遣使者出使元軍，表示願意歸降，並奉獻當地山川、戶口及葛郎國地理等圖籍，請求元軍幫助攻打葛郎國。
元軍兵不血刃，就使爪哇國投降了，於是元軍馬上答應了土罕必闍耶的請求，幫助爪哇兵打敗了葛郎兵，一直追至葛郎國境，包圍了葛郎的答哈城。葛郎國雖經力戰，但仍然打不過元朝和爪哇的聯軍，萬般無奈，隻好出降。
葛郎國投降以後，土罕必闍耶借口回國準備貢品，趁機脫離元軍，他帶自己軍隊先行回國。其實，土罕必闍耶並不是真心投降元朝，隻是迫於兩麵作戰的不利形勢，才假裝投降元軍，然後借助元軍之力打敗自己的仇敵。而當自己的仇敵被打敗以後，土罕必闍耶又來對付元軍。
他在歸國途中號召士兵反元，設下埋伏乘元軍不備，襲擊元軍歸路。元軍遭此突然襲擊，還沒有弄清楚是怎麼回事，就被爪哇軍隊打敗了。元軍死傷慘重，難以再戰，遂倉惶撤退，海行六十八日，回到泉州。
忽必烈聽說征伐爪哇的軍隊失敗而歸，大失所望。處罰了史弼、亦黑迷失等人。曾想再次出兵征伐爪哇，但因年老體衰，終於沒有出兵。
南海諸國盡招撫
元朝時期，南海地區分布許多國家，其中，主要有印度的馬八兒、俱蘭、須門那（孟買以北索帕拉）、僧急裏（科達吉羅）、來來（古查提特），肯尼亞的馬蘭丹、那旺，蘇門達臘的南無力（亞齊）、蘇木都剌，馬來西亞的丁嗬兒（丁加奴）、急蘭亦（吉蘭丹）等。
其中，馬八兒和俱蘭影響最大。
兩國分處在印度次大陸南部的東西兩側，馬八兒在印度東海岸，臨近孟加拉灣；俱蘭在印度西海岸，麵臨阿拉伯海。
《元史·馬八兒等國傳》記載說：“海外諸蕃國，惟馬八兒與俱蘭足以綱領諸國，而俱蘭又為馬八兒後障，自泉州至其國約十萬裏。其國至阿不合大王（指伊利汗國）城，水陸得便風，約十五日可到，比餘國最大。”
忽必烈即位以後，在遣使通好各國的同時，積極進行南海諸國的招撫工作。
至元十五年（1278年）八月，南宋基本滅亡，在此忽必烈形勢下，開始實施招撫南海諸國的宏偉計劃。
忽必烈以唆都行省事於泉州，負責“招諭南夷諸國”，特意詔告唆都和蒲壽庚等人說：“諸蕃國列居東南島嶼者，皆有慕義之心，可因蕃舶諸人宣布朕意。誠能來朝，朕將寵禮之。其往來互市，各從所欲”。唆都等人奉璽書十通，招諭南海諸國。占城、馬八兒等國俱奉表入貢，隻有俱蘭等國沒有上表納貢之舉。
至元十六年（1279年）十二月，為了招撫俱蘭等國，忽必烈又派遣廣東招討司達魯花赤楊庭璧出使俱蘭。楊庭璧受任之後，乘船出海，於次年三月到達俱蘭。俱蘭國王必納的見忽必烈遣使來招，喜憂參半，思慮再三，乃令其弟用回回字書寫了回書，表示來年遣使入貢。
忽必烈見到俱蘭回書，非常高興，又任命哈撒兒海牙為俱蘭國宣慰使，令其與楊庭璧再次出使俱蘭。
至元十八年（1281年）。哈撒兒海牙和楊庭璧等人自泉州入海，中途遇風乏糧，於是改從馬八兒借路而行。馬八兒國宰相見元使來臨，因說道：“官人來此甚善，本國船到泉州時，官司亦嚐慰勞，無以為報。今以何事至此?”楊庭璧等說明原因，表示希望通過馬八兒，經陸路前往俱蘭。馬八兒宰相聽說元使準備借路，乃托以不通為辭。楊庭璧等人迷惑不解。後來才知道，當時馬八兒與俱蘭關係緊張，正在備戰，因此不予借路。楊庭璧等人無奈，隻好原路折回。
楊庭璧等人回國後向忽必烈彙報了情況，忽必烈又派楊庭璧率領使團第三次出使俱蘭。因準備充分，故此次出使比較順利，一行人於至元十九年（1282年）二月到達俱蘭，受到俱蘭國王的優禮相待，表示願意與元朝結好，正式向元朝稱臣納貢。
適逢也裏可溫兀咱兒撒裏馬及木速蠻主馬合麻等也在俱蘭，聽說元使來到，“皆相率來告願納歲幣，遣使入覲”。蘇木達國也遣使通過俱蘭向忽必烈臣服。其餘小國聽說俱蘭向元朝納款稱藩，也表示願意向元朝稱臣，加強經濟文化往來。於是，須門那、僧急裏、南無力、馬蘭丹、那旺、丁嗬兒、來來、急蘭亦、蘇木都剌等國都遣使入貢。此後，元朝同南海諸國的交往更加頻繁了。
一十七載著奇書
忽必烈在東方先後發動了對日本、安南、占城、緬國、爪哇等國的戰爭，他的理想是統一東方，作一個整個東方的大皇帝。而對西方，但他知道隔著欽察和伊利汗國，已經沒有辦法征服其中任何一個國家，所以，元朝與西方各國采取了十分友好的態度，才能頻繁同歐洲各國進行往來。忽必烈與歐洲各國友好往來，其中有一個舉世矚目的大事件，就是馬可·波羅來中國。