La islla y prefeutura de Hokkaido foi habitada polos pueblos Ainu, Nivkh y Orok nel pasáu. El Nihon Shoki, concluyíu nel añu 720 d.C. ye de cutiu consideráu como la primer mención de Hokkaido na hestoria rexistrada. Según el rellatu, Abe non Hirafu condució un numberosu exércitu per tierra y mar escontra les zones septentrionales de Xapón ente los años 658-660 y entró en contautu colos pueblos Mishihase y Emishi. Unu de los llugares a los que Hirafu llegó foi la conocida como Watarishima (渡島), que ye de cutiu interpretada como la Hokkaido actual. Sicasí, esisten diverses teoríes en rellación a los detalles d'esti sucesu, incluyida la llocalización real de Watarishima y la creencia estendida de que los Emishi de Watarishima fueron los antepasaos del pueblu Ainu d'anguaño.