במהלך המאה השביעית לספירה, קהילה מושבת הידועה בשם ויג'ייאפורה, אגף לאימפריה של סריוויג'יה, הייתה קיימת בצפון מערב בורנאו. הממלכה העצמאית המוקדמת ביותר בבורנאו, שאמורה להתקיים מהמאה התשיעית, הייתה פו ני, כפי שנרשם במחזור הגיאוגרפי הסיני "טייפינג הואניו ג'י". האמין כי פו ני קיים בפה של נהר ברונאי והיה קודמו של האימפריה הברוניינית. מאחר וסין הייתה תחת הכיבוש של האימפריה המונגולית, כל המדינות הנתינות של סין נשלטו בהמשך על ידי הקיסרים המונגולים של סין. בתחילת 1292, קובלאי חאן אמר ששלח משלחת לצפון בורנאו, לפני שעזב לפלישה של ג'אווה
בשנת 1293. כתוצאה מהקמפיין הזה, סבורים כי רבים מחסידיו בנוסף לסוחרים סינים אחרים התיישבו בסופו של דבר והקימו את האנקלאבה שלהם בנהר קינבאטאנגן.