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