马六甲的神武天皇
那么接下来就该按照顺序讲一下神武天皇东征的故事了。这里我们所说的“神武天皇东征”在《马来纪年》中指的是巨港王室利·特里-布瓦纳从巨港迁都新加坡，苏丹·伊斯坎达·沙（Sultan Iskander Shah）又从新加坡迁都马六甲的故事。
室利·特里-布瓦纳成为巨港王之后不久，有一天，他走到海岸边，意欲建设都市。他命令宰相德芒·勒巴·达文组建军队。王乘坐金船，王妃乘坐银船，宰相携文臣、武将们乘坐各自的船，从巨港出发，沿着穆希河出海，到达马六甲海峡。此时桅樯如林，旌旗如云。船遮住了水面，景象十分壮观。
这时，统治新加坡对岸的廖内（Riau）群岛的是一个女王，名为万·室利·伯妮。她听说室利·特里-布瓦纳的舰队正在靠近，便对她的两位大臣说：
“如果国王年事已高，就说‘小妹向您致意’。如果是个年轻人，就说‘母亲向您问候’。”
于是派二人前往拜谒。这两位大臣来到室利·特里-布瓦纳王面前一看，发现他还很年轻，于是说：
“母亲向您问候，十分欢迎您来到廖内岛。”
室利·特里-布瓦纳王到达廖内岛后，女王对他十分中意，便将其收为养子，决定让其继承廖内岛的王位。不久之后，室利·特里-布瓦纳王想外出打猎，向养母请示是否可以去丹绒宾班（Tanjong Bemban）。
“为什么一定要去那么远的地方呢？廖内岛岛上有鹿，还有池塘、果树和花园。”
“若您不准许我去，无论如何我都会死的。”
“如果说这件事至于让你想到死的话，那你就去吧。”
于是，女王的两个大臣跟随布瓦纳王，带着舰队驶向丹绒宾班。在狩猎的时候，王登上了一处高高的岩石顶，望向遥远的海，看见了海对面像布一样洁白的沙滩。
“我们看到的那边的沙滩是哪里呀？那个地方叫什么？”
“殿下，那个地方叫淡马锡。”
“我们过去看看吧。”
“遵命。”
一行人乘船刚走到一半，忽然间来了暴风雨，船被水淹了，再怎么往外舀水也来不及了。为了减轻船的重量，他们把船上的东西都扔到海里，但没有效果。最后，当众人把宝贵的王冠扔进海里后，暴风雨立刻停止了，船也来到了淡马锡的岸边。
在这里，王见到了一只奇怪的野兽。野兽的躯体是红色的，头是黑色的，胸口是白色的，体格很健壮，跑起来很快，个头比山羊要大一些。这只野兽一看到王一行人，就躲藏起来。
王问左右随从：
“那是什么野兽啊？”
宰相德芒·勒巴·达文回答道：
“想必是只狮子吧。”
于是室利·特里-布瓦纳王决定定都淡马锡，建设的城市取名为“Singapura”
。
室利·特里-布瓦纳王在治世48年后死去，并葬于新加坡。宰相德芒·勒巴·达文死后也被葬在新加坡。王的孩子室利·比克拉玛·维拉（Paduca Sri Vicrama Vira）在位15年。室利·比克拉玛·维拉的孩子室利·那拉·比克拉玛（Sri Rana Vicrama）在位13年。之后室利·那拉·比克拉玛的孩子室利·摩诃罗阇（Paduca Sri Maharaja）在位12年6个月。摩诃罗阇王之子苏丹·伊斯坎达·沙在位时，爪哇的满者伯夷国派出由300艘船组成的舰队袭击了新加坡，新加坡陷落。勇敢的新加坡战士们用鲜血把大地染成了红色。正因为如此，新加坡的土地是红色的。
苏丹·伊斯坎达·沙从新加坡逃出，前往马六甲海峡旁的蔴坡（Muar），随后又来到西边的巴丹（Bertam），最后在两地之间的马六甲建国。苏丹·伊斯坎达·沙在位25年，其中在新加坡3年。在马六甲生活了20年后他去世了。他的孩子苏丹·穆拉德在位两年后死去。在他的孙子苏丹·穆罕默德·沙（Sultan Muhammad Shah）在位的时代，马六甲王国改宗伊斯兰教，国势日趋昌盛。这时，大量外国人聚集到马六甲港口，马六甲王国实现了空前的繁荣。