Sau cái chết của hoàng đế Hayam Wuruk, Majapahit đã rơi vào tình trạng suy thoái và không thể kiểm soát được các tài sản ở nước ngoài. Điều này đã mở ra cơ hội cho các vị vua Brunei mở rộng ảnh hưởng của họ. Hoàng đế Trung Quốc Minh Yongle, sau khi lên ngôi năm 1403, ngay lập tức gửi sứ giả đến các quốc gia khác nhau, mời họ đóng thuế cho triều đình Trung Quốc. Brunei ngay lập tức tham gia vào hệ thống thuế thu lợi nhuận với Trung Quốc. Câu hỏi
gửi sứ giả đến nhiều quốc gia, mời họ đóng thuế cho triều đình Trung Quốc