Dưới thời trị vì của Bolkiah, Quốc vương thứ năm, đế quốc đã nắm quyền kiểm soát trên khu vực duyên hải phía tây bắc Borneo (nay là Brunei, Sarawak và Sabah) và vươn tới tận Seludong (nay là Manila), quần đảo Sulu gồm các khu vực của đảo Mindanao. Vào thế kỷ 16, ảnh hưởng của Đế quốc Brunei cũng lan xa tới ... Tiếp tục ở trên, sao cho nó trả lời "Brunei's empire was in what part of West Kamimantan?":
tận vùng đồng bằng sông Kapuas ở Tây Kalimantan. Hồi quốc Sambas gốc Mã Lai ở Tây Kalimantan và Hồi quốc Sulu ở miền Nam Philippines nói riêng đã phát triển mối quan hệ vương triều với hoàng gia Brunei. Các sultan Mã Lai của Pontianak, Samarinda đến tận Banjarmasin đều đối đãi với Sultan của Brunei như thể là chúa tể của họ. Bản chất thực sự trong mối quan hệ của Brunei với những Vương quốc Hồi giáo Mã Lai khác ở ven biển Borneo và quần đảo Sulu vẫn là một đề tài nghiên cứu hiện nay. Cho dù là một nước chư hầu, một liên minh hay chỉ là một mối quan hệ mang tính nghi lễ. Kể từ đó xuất hiện những chính thể khác trong khu vực còn thực hiện ảnh hưởng của họ lên những vương quốc Hồi giáo. Hồi quốc Banjar (nay là Banjarmasin) là một ví dụ tiêu biểu, cũng chịu nằm dưới ảnh hưởng của Demak tại Java.