罗马带来的铁器、铜器等各种商品在这里交换胡椒等香料，而梅森也了解到这位统治他所说的马六甲国的统治者——室利佛逝(三佛齐）国的王子，拜里米苏拉。
他本可以在苏门答腊过着自己的生活，但爪哇的满者伯夷帝国无不对物产丰隆的苏门答腊岛产生觊觎。几十年前，满者伯夷遂攻占皇城巨港和首都占碑，室利佛逝王国宣告灭亡。
拜里米苏拉的曾祖父为了复兴霸业，带领亲信前往淡马锡，杀害了素可泰王国委任当地的酋长，自立为王。三年前拜里米苏拉登基后不久，满者伯夷进犯。新加坡政权不敌强大的满者伯夷帝国，拜里米苏拉逃往马来半岛。他先在麻坡做短暂停留。在发现麻坡无天险可守后，他北上前往马六甲河一带。随后于两年前在此建城。