他果然率领部队，一马当先，杀败花面王，王后也不爽约，按照自己的誓言，与渔翁结为夫妻，称渔翁为老王，从此家室政事，都听渔翁裁决。
永乐七年（公元1409年），老王曾来中国进贡，受到成祖款待。永乐十年先王之子锁丹罕难阿长大成人，他不甘心王位落入他人之手，便发动政变，杀害老王，夺得了王位。渔翁亲子苏干剌带领家人逃到邻山一寨，经常率众骚扰，发誓为父亲报仇，篡夺王位。郑和使团来到苏门答剌后，苏干剌曾对人说：“大明船队这次到来，必定封赏锁丹罕难阿，对我构成威胁。到时候，我一定得给郑和点颜色看看。”
郑和果然奉明成祖之命，对现国王锁丹罕难阿宣诏、赏赐，并应所请帮助解决苏干剌问题。苏干剌则借口郑和“赐不给己”，领兵数万攻打郑和官兵，郑和不得已进行还击，并直捣其老巢。当时苏干剌所据营寨，城防坚固，易守难攻，苏干剌又募兵固守。郑和只得四面布兵，把他的营寨围得水泄不通，断了他的粮、水供应。苏干剌军宰杀牲畜当粮，也不足以解决饥渴问题，只得杀开一个缺口，夺门而逃。郑和官兵一直追至南渤利国，俘虏苏干剌及其妻子，抚定岛上居民，巩固了前王子锁丹罕难阿的王位，帮助苏门答剌稳定了政局，并置苏门答剌于明朝的保护之下。
郑和四下西洋，航程远至阿拉伯与东非之交。由于当时人们对世界地理认识的局限，都以为到了世界的极点。郑和每到一国，必宣读诏令，赐予丰厚的礼品，这些国家也就纷纷随郑和船队来中国进贡，进行回访。其中，位于阿拉伯地区与东非之交的麻林国（今非洲东岸的Malinde）遣使来中国进贡麒麟，被时人看作是明王朝国威远扬至天地尽头的大事。
船队的这次航行，还远至忽鲁谟斯及非洲沿岸。从古里到忽鲁谟斯，航行了整整21个昼夜。忽鲁谟斯是个依山傍水的国家，气候温和，风景优美，没有寒暑之分。出产的谷物虽不多，却特别利于瓜果的生长。核桃、把聃、松子、石榴、桃干、花红、万年枣、西瓜、菜瓜、甜瓜等各具风味，尤其是甜瓜，竟有二尺来长的；葡萄干不仅无核，且有莲子那么大；把聃是这里特产，果实如核桃，却比核桃还好吃。船员们怀着好奇的心理，饱尝了这些美味的水果。不仅如此，忽鲁谟斯还以其优越的自然条件而成为东西方之间商业往来的重要枢纽，非洲的米息儿（今埃及）、阿拉伯岛的祖法儿（今佐法尔）、阿丹（今亚丁），印度半岛的古里、柯枝等国都从海上来此贸易，就连中东以至欧洲地中海沿岸的国家，也从陆路来这里进行买卖交易。
郑和船队到达后，照例宣读了明成祖的诏谕，然后，购买了这里的金刚石、珍珠、琥珀、珊瑚、玉器及各种特产回国。忽鲁谟斯国王也派遣使臣，以狮子、麒麟、珍珠、宝石及金表文为回礼，驾船随郑和船队来中国朝贡。
这次航行，开辟了横渡印度洋的新航线，在航海史上具有里程碑意义。为纪念这次远航，经明成祖批准，永乐十四年（公元1416年）春，在南京仪凤门外狮子山下，兴建了一座富丽堂皇的天妃宫，并立碑纪念，还栽种了郑和从海外带回的娑罗树，以感谢天妃神灵对远航者的庇佑。传说中的天妃女神，原是一位林氏女子，升化之后，传闻她身着红色的衣服，飞翔海上，乡人从此把她敬为海神天妃，并建起天妃庙以供祭祀，祈保出海平安。
远航非洲
永乐十五年（公元1417年），郑和船队第五次下西洋，除旧地重游外，最远处到了非洲赤道以南东海岸。
这次航行，船队的主要任务有两个：一是由近及远地护送西非各国使臣回国，返航之时，随船载回回访的十七国使臣，其中有王子、王叔、王弟。二是向各国征集珍禽异兽，满足迁都北京后宫廷需要。永乐十四年（公元1416年），明成祖就有迁都北京之意，并曾亲往北京巡视，预作筹划。文武群臣也纷纷以北京乃圣上龙兴之地进言，说北京北枕居庸，西峙太行，东依大海，南俯中原，沃野千里，山川形胜，足以控四夷，制天下，实是帝王万世之都。于是成祖乃下令在北京营建新都。新建的宫廷之内需要大量奇珍异宝作为摆设，内苑花园也需征集大批珍禽异兽。于是，郑和这次下西洋，即奉命带回了忽鲁谟斯国的狮子、金钱豹、大西马；阿丹国的麒麟和长角的马哈兽；木骨都束国的花福鹿和狮子；不剌哇的千里骆驼和驼鸡（驼鸟）；爪哇和古里国的麋里羔兽。各国所赠的这些希珍之物，都是中国闻所未闻的。它们使满朝的文武官员大开眼界。
这次来访使节中，有苏禄东国（今菲律宾）、苏禄西国的酋长和已故苏禄峒酋长之妻等，他们各率亲属及随从官员组成的三百四十余人的使团，奉金镂表来朝贡，并进献珍珠、宝石、玳瑁等珍贵礼品。这是继渤泥、满剌加国王来访以后，最盛大的一次海外友好国家首脑亲率大型使团的访问，因此受到明王朝格外隆重热烈的欢迎和高规格的接待。
明成祖给东、西、峒三王正式封以爵位，确定了苏禄国三王的名分，并各给赏赐。
三国国王激动万分。他们流连忘返，在游览赏玩了几个月之后，才动身回国。永乐十五年（公元1417年）九月十三日，苏禄东国酋长巴都葛巴答剌在回国途经德州时，不幸病逝。明成祖闻讯后，十分悲痛。令以王礼安葬，并亲派礼部郎中陈士启前往主持葬礼，赐谥“恭定”，还亲自为他撰写碑文，赞扬其不远万里，执玉帛、奉金表来朝的精神。
明王朝在为之举行隆重葬礼后，还在德州为之建立陵墓，安排苏禄东国的王子、王妃及臣妾仆从十人守墓三年，并命东王长子继承苏禄王位。
和平使者
永乐十九年（公元1421年）春，郑和奉命六下西洋，送十六国使臣回国，并再度出访亚、非两洲的十六个友好国家或地区。船队分兵两路：太监李兴率领一队到苏门答剌后，再分出船只由内官周满率领前往阿丹；郑和则亲率一队到祖法儿。这次远航中，除照例进行宣诏、赏赐外，还在祖法儿等国进行贸易活动。
郑和率队一来到祖法儿国（今佐法尔），便受到热烈欢迎。祖法儿国位于阿拉伯岛南岸，自古便是世界着名的商埠，各国商贾云集，热闹非凡。永乐十九年时，祖法儿国王曾派使者随同阿丹、剌撒等国来中国朝贡，以表达对中国的向往之情。这次郑和刚一到达，国王便亲自接见，陈述对大明王朝的钦敬，并表示，若有机会一定亲自前往大明朝拜。国王说：“从大帅的气质和风度，就可见到皇皇大明的威仪。像我们这样的小国，必要仰赖大明的扶持。”
郑和颔首而笑，对国王说：“大明圣上派遣臣下出使西洋的原因，正在于加强与各国之间的交往，增进了解，互相团结，和睦相处。”