El "Nagarakretagama", poema épico escrito en 1365 durante el reinado del rey Hayam Wuruk (1350-89) de Majapahit, reseña una lista de "países dependientes" de Majapahit, que además de Madura, Sonda y Bali, va desde Pahang, en Malasia, a "Gurun" en las Molucas, pasando por Malayu, en Sumatra y "Bakulapura", en Borneo.