La provincia de Tsushima fue controlada por el Tsushima-no-kuni-no-miyatsuko (対馬国造), un clan que dominó hasta el Período Heian y luego por el clan Ahiru hasta mediados del siglo XIII.