喺第5任蘇丹博爾基亞喺1473年至1524年間統治下，汶萊蘇丹國嘅領海延伸到沙巴、北面嘅蘇祿羣島同馬尼拉，以及南方嘅沙撈越一直到婆羅洲島南端嘅馬辰。