Madura Island
Late in his reign, the Pamalayu expedition succeeded in gaining control of the Melayu Kingdom in eastern Sumatra, and possibly also gained control over the Sunda Kingdom and hegemony over the Strait of Malacca. Other areas in Madura Island and Borneo also offered their submission to Kertanegara.