意大利的海上王国在这个遥远的地方也有其对应者，即苏门答腊岛上的三佛齐王国和爪哇岛东部的满者伯夷国这两个中世纪的王国。意大利共和国的总督将一枚戒指抛进环礁湖水域，宣布他与海洋缔结婚约；三佛齐的大君——梵语中称为摩诃罗阇——则向穿越国土的穆西河里投掷金条。“看，那边”——在水中——“是我的财富！”他呼喊道。
东南亚的画面中也出现了岛国，比如苏拉威西的戈瓦苏丹国，此外还有无数微不足道的政权和拥有制海权的小国，这些小国分布在印尼最北端的特尔纳特岛或蒂多雷岛上，它们或者已经统治了几个语言、宗教和文化各异的小岛，或者试图夺取统治权。一个中国人鄙夷地评价帝汶土著人：他们几乎赤身裸体地走来走去——这太丑陋了，几乎让人不堪直视。这里和其他岛屿的淡水稀缺，近海无处供大船停泊，无法运送香料或硫黄，因此没有出现交易场所。与此同时，一些组织完善的苏丹国家日趋强盛，如马京达瑙、苏禄、亚齐或柔佛。意大利人安东尼奥·皮加费塔看到文莱苏丹的宫殿时震惊不已，他仔细地记录说，这个宫殿堡垒有五十六门铜炮和六个铁制“轰炸机”。