古代 『続日本紀』には、文武天皇2年(698年)に朝廷の命により、務広弐文忌寸博士が南島(なんとう)(南西諸島)に派遣されたとある。このときの文忌寸博士の任務は屋久島、種子島、奄美大島の朝貢関係を確認することにあり、文武天皇3年(699年)に多褹・掖玖・菴美・度感から朝廷に来貢があり位階を授けたと記載がある。これ以降、朝廷は種子島に国司を派遣するとともに、久米島や石垣島にも服属を求める使者を派遣している。和銅8年(715年)には南島の奄美・夜久・度感・信覚・球美の島民が来朝し貢上したという記載があり、蝦夷の人々とともに南島の人々に位階を授けたとある。他にも養老4年(720年)に南島人232人に位を授け、また神亀4年(727年)に南島人132人に位階を授けた、などの記載がある。
琉球王国時代に編纂された「中山世鑑」によると、保元の乱で敗れ伊豆に流された源為朝が追手から逃れるため沖縄本島(運天港)に渡り、その子が初代琉球国王舜天になったとされており、正史として扱われている。