Viết tiếp cho đoạn này - Vì Trung Quốc đã bị chinh phục bởi Đế chế Mông Cổ, tất cả các nhà nước chư hầu Trung Quốc sau đó được kiểm soát bởi các hoàng đế Mông Cổ của Trung Quốc. Đầu năm 1292, Kublai Khan được cho là đã gửi một đoàn thám hiểm đến phía bắc Borneo, trước khi rời đi để xâm lược Java
vào năm 1293. Kết quả của chiến dịch này, người ta tin rằng nhiều người theo ông ngoài các thương nhân Trung Quốc khác cuối cùng đã định cư và thành lập thuộc địa của riêng họ tại sông Kinabatangan. Vào thế kỷ 14, Brunei trở thành quốc gia chư hầu của Majapahit nhưng vào năm 1370, nó chuyển giao lòng trung thành của mình cho triều đại nhà Minh của Trung Quốc. Maharaja Karna của Borneo sau đó đã đến thăm Nam Kinh với gia đình của mình cho đến khi ông qua đời. Ông được kế vị bởi con trai Hsia-wang, người đã đồng ý gửi cống cho Trung Quốc mỗi ba năm một lần. Kể từ đó, những chiếc thuyền Trung Quốc đã đến Bắc Borneo với hàng hóa như gia vị, tổ chim, vây cá mập, kem, nhang và ngọc trai. Nhiều thương nhân Trung Quốc cuối cùng đã định cư ở Kinabatangan, như đã nêu trong cả hai hồ sơ Brunei và Sulu. Một em gái của Ong Sum Ping (Huang Senping), Thống đốc của khu định cư Trung Quốc sau đó đã kết hôn với Sultan Ahmad của Brunei. Có lẽ do mối quan hệ này, một nơi chôn cất với 2.000 quan tài bằng gỗ, một số ước tính có niên đại 1.000 năm, đã được phát hiện tại hang động Agop Batu Tulug ở khu vực Kinabatangan. Người ta tin rằng loại văn hóa tang lễ này được các thương nhân từ Trung Quốc đại lục và Ấn Độ Dương mang đến phía bắc Borneo vì những chiếc quan tài bằng gỗ tương tự cũng được phát hiện ở các quốc gia này. Ngoài ra với việc phát hiện ra gốm sứ Trung Quốc từ một con tàu đắm ở Tanjung Simpang Mengayau ước tính từ năm 960 đến năm 1127 sau Công nguyên của triều đại Tống và trống Đông Sơn của Việt Nam ở Bukit Timbang Dayang trên đảo Banggi đã tồn tại từ 2.000 đến 2.500 năm trước.