室利佛逝王国为著名的印度尼西亚古国，中国史籍从10世纪初又改称为“三佛齐”，“三佛齐，亦号千陀利、室利佛逝、赤土、渤淋邦、旧港，在今苏门答腊岛东部，居民马来族，信回教。”（15）室利佛逝自公元683年间征服巨港之后崛起，国内统治成功之后便称霸苏门答腊全岛，继而向周围扩张，控制了马六甲海峡和巽他海峡。由于该国一者依赖征战、二者依靠垄断海上贸易，公元8至11世纪成为室利佛逝帝国繁荣强盛时期。“三佛齐无所产，而人皆攻战，服药在身，刃不能伤。陆攻水战，奋击无前，以故邻国咸服焉。番舶过境，有不入其国者，必出国尽杀之，故以其国富犀象、珠玑、香药。”（16）《诸蕃志》亦云：“其国在海中，扼诸番舟车往来之咽喉……若番舶过不入，即出船合战，期以必成，故国之舟轴辏焉。”
    马来半岛北部六坤悉摩曼寺（Vat Sema Muang）发现的一块梵文石碑正面10行诗文表明，室利佛逝国王在此建立三座寺院以供奉莲花手、伏魔者和金刚手，所誌日期为公元775年4月15日。六坤碑文起码可以证明，公元7至8世纪室利佛逝的势力已扩展到马来半岛东海岸直到万伦湾一带。（17）我国史籍《诸蕃志》对室利佛逝的地理位置和幅员作了较为明确的记载：“三佛齐间于真腊、阇婆之间，管州十有五。……蓬丰、登牙侬、凌牙斯加、吉兰丹、佛罗安、日罗安、潜迈、拔沓、单马令、加罗林、巴林冯、新施、监篦、兰无里、细兰皆其属国也”。（18）英国学者也指出，室利佛逝帝国版图“包括万伦湾以南的整个马来半岛和西印度尼西亚的全部（连西爪哇的巽他国在内）”。（19）因此，公元7至8世纪开始，新马诸邦国为室利佛逝帝国的属国，纳入其版图。
    室利佛逝帝国不仅是当时东南亚地区，而且是中国与印度以及阿拉伯之间经贸联系和文化交流的中转站。在帝国管辖范围之内，类如单马令国“以所得金银器纠集日罗亭等国类聚献入三佛齐国”。（20）在帝国之外，“玳瑁、脑子、沉速、暂香、粗熟香、降真香、丁香、檀香、豆蔻外，有真珠、乳香、蔷薇水、栀子花、腽肭脐、没药、芦荟、阿魏、木香、苏合油、象牙、珊瑚树、猫儿晴、虎珀、香布、番剑等，皆大食所产，萃于本国”，“而商人又自三佛齐贩入中国”。（21）在室利佛逝帝国中，凌牙门是一个极为重要的贸易转口站：“在泉（中国泉州）之正南，冬月顺风，月余方至凌牙门，经商三分之一，始入其国（即三佛齐）”。（22）据考证，凌牙门又称龙牙门，这是一个典型的华巫合璧词，既包含马来语中的（Lingga），又有中国语特指的“出海要津”或“水流峡中，两峰为门”中的“门”字。其具体位置即在新加坡岛南面的石劯，系单马令国所建的海港。（23）这就清楚地表明，来自中国泉州的商船先在凌牙门停泊并进行贸易其三分之一货物后，商船再驶往三佛齐首府淳淋邦进行贸易。显而易见，诸多并非产自三佛齐的货物，不论是来自东方中国的，还是来自西方印度和阿拉伯的，或是来自南海诸国的货物，都分别聚集于凌牙门和三佛市（渤淋邦）进行贸易。室利佛逝王室垄断了广泛的贸易权，巨额的贸易利润遂使帝国既富且强。在此期间，新马诸多邦国尽管隶属于室利佛逝帝国，但是它们依然各自为政。然而不可否认的事实是，它们在政治、经济、文化和宗教等方面必然深受室利佛逝帝国的影响，同时也在一定程度上受其欺压和掠夺。
    由于三佛齐连年征战，国力不断削弱。公元11世纪，南印度注辇国勃然兴起，大举东征，攻占三佛齐首府巴林邦，逼其迁都詹卑。新马地区单马令等属国也乘三佛齐衰弱之机纷纷摆脱其羁绊。又由于遭到来自爪哇的新柯沙里和来自湄南河的速古台两个新兴强国的全面进攻，三佛齐帝国于公元1286年终被征服。公元1293年元世祖派蒙古军队攻打爪哇，新柯沙里王朝的王族便借助元兵击败并消灭三佛齐旧王朝的复辟势力，旋而赶走元兵，创建了麻诺巴歇王国。
    大约在此期间，三佛齐的一位王子名叫圣多罗伏多摩（Nala Vtama），在其岳母即廖内岛女王的资助下，来到新加坡岛建立僧伽补罗国（又译新加坡拉），梵文意为“狮子城堡”。有关新加坡拉的情况，在马来人最早的一部历史著作《马来纪年》中亦有记述：“新加坡拉是一个大国，从各方来的商贾不可胜数，它的口岸人口稠密”。（24）新加坡拉二世王统治时，元朝人汪大渊正在新加坡亲眼看到暹罗海军“七十余舰来侵单（淡）马锡，攻打城池，一月不下，闭关而守，不敢与争”。幸而中国派往爪哇的使臣途经于此，“暹人闻之乃遁”。（25）新加坡拉王朝立国百年，因其北方受到暹国的威胁，南方又遭爪哇虏掠，王位传至五世，遂为麻诺巴歇所灭。
    麻诺巴歇，或称门遮把逸，又称为满者伯夷。（26）三种不同的名称皆因（Majapahit或Modjopahit）的异译。实指印度尼西亚以麻诺巴歇（位于东爪哇）为都城而建立起来的封建王朝（公元1293年至1478年）。“门遮把逸山系官场所居，宫室壮丽，地广人稀，实甲东洋诸国……其田膏沃，地平衍，谷米富绕，倍于他国”。（27）国王哈奄·务禄在位时（公元1350年至1389年），由于首相卡查·玛达采取一系列整顿和改革措施，加强中央集权，国势日盛。该国的商业、手工业和城市发展起来，对外贸易兴旺，还拥有一支统一指挥的水军和陆军强大的武装力量，遂使其疆域和势力扩展到如今的印度尼西亚大部和马来半岛，成为东南亚最强大的国家。此期间，新马邦国既受其管辖又受其影响。
    三
    在新马历史上“云起龙襄，化为侯王”（28）者数满刺加王国，它不仅使新马初具统一规模，而且在15世纪中期鼎盛时代还雄踞于东南亚。
    满刺加（Malacca），一作麻六甲、马六甲，位于马来半岛西南部，居民马来族，信回教。立国百余年，传八世，入贡于明朝23次，国王亲率妻子陪臣朝贡5次，明朝遣使14次，关系颇为密切。（29）
    曾随同郑和下西洋的明朝官员马欢在其所著《瀛涯胜览》中说：“自占城向正南，好风船行八日到龙牙门，入门往西行，二日可到。此处旧不称国，因海有五屿之名，遂名曰五屿。无国主，止有头目掌管。此地属暹罗所辖，岁输四十两，否则差人征伐。永乐七年（公元1409年）已丑上命正使太监郑和等，统赍诏刺，赐头目双台银印、冠带袍服。建碑封城，遂名满刺加，是后暹罗莫敢侵扰，其头目蒙恩为王，挈妻赴京朝谢，贡进方物，朝廷又赐海船，回国守土”。满刺加第一位国王据说名叫拜里迷苏拉，因参加反抗麻诺巴歇的暴动，失败后逃到当时被暹罗控制的单马锡，受到暹罗的政治保护。大约在公元1403年，拜里迷苏拉策划并杀死暹罗代表，自立为王。暹罗派兵追捕，拜里迷苏拉率领少数人马逃到如今马六甲的一个小渔村，改五屿地名为满刺加，创建满刺加王国，领土仅限马六甲地区。满刺加王国很快与中国明朝以及苏门答腊各国建立了外交关系。公元1414年，拜里迷苏拉国与苏门答腊波散王国的公主结婚，并改信伊斯兰教，招徕许多穆斯林到满刺加经商。