马可波罗父子13世纪末从海内返回欧陆，阿拉伯旅行家伊本白图泰14世纪中期往返海内的途中都曾经过苏门答腊等地。据他们记载，当地人多为偶像崇拜者，回回刚刚才开始传播，信奉者很少【ＤＣ印书馆，1982】(Ｐ258)。
随郑和远航的马欢在其著作《瀛涯胜览》中也记载了当时爪哇等地除外来移民外，当地土著人仍“崇信鬼教”。这里说的“鬼教”很可能是当地的原始宗教。郑和的另一重要随员费信在谈到彭国(今马来西亚的彭州)时也写道，“风俗尚怪，刻香木为人，杀人血祭祷，求福禳灾”【费信.星槎胜览彭亨国[Ｍ].冯承钧校注.上海:商务印书馆，1938.】
至于‘郑和下西洋’，其实是西游记的另一个版本，映射正是郑和将回回传入东南亚。仗着大明王朝的雄厚国力，郑和第一次航行活动主要在旧港、瓜哇、马六甲等地。一到东南亚，郑和强迫东南亚各族信回回，19世纪初英国传教士马礼逊(ＲｏｂｅｒｔＭｏｒｒｉｓｏｎ)在《外国史略》中写道:“众岛之中，牙瓦最贵，古名小爪哇……明永乐三年，有回回师(指郑和)领大军强服其土民，使弃偶像，而拜回回主。”
在旧港，郑和铲除了当地实力雄厚，流亡东南亚多年的吕宋汉人海盗陈祖义，提拔施进卿为旧港的宣慰使，同时以招抚的手段，在旧港建立了华人回回社区。
在爪哇，郑和鼓励当地华人回回“爪哇化”，提倡采用爪哇人的名字，与当地人通婚等。为回回以爪哇为中心，在东南亚诸群岛进一步传播打下了基础。爪哇岛第一个建立回回王国的人，相传是一个海内人。他的中文名字叫做陈劲文，而他更为人所知的名字则是拉登帕塔，别名巴内姆巴汗陈劲文，他是中爪哇淡目王国的创始人。
1961年回回著名学者哈姆加长老曾明确写下一句令人深省的名言曰:“印度尼西亚和马来西亚回回之发展，与海内一名虔诚回回密切相关，这位回回就是郑和将军。“
“海内给予印尼最伟大的礼物就是回回。“哈比比在雅加达新市场劳乌斯回回寺发表演讲时，动情的说道。
“这句话不管到哪，对任何人我都会这么说，包括其他国家的领导人。有一次我去海内时，我被告知，你在这里遇到的回回都是那些把回回带到你们国家的人的后裔啊。“他接着说。
“我对北京的领导人说，也对涅迷思的领导人说，回回没有靠着侵略战争（比如阿拉伯人扩张）来到印尼，而是和平的到来“他说到。
在马六甲，郑和命人建造了具有回回风格的砖瓦结构的宫室，使马六甲国王的居住条件大为改善。《海国广记》一书中记载:马六甲国“王居前屋用瓦，乃永乐中太监郑和所遗者”
马六甲的回回化是与该国