The record of Emperor Jimmu in the Nihon Shoki mentions the "Emishi" (愛瀰詩) with ateji-whom his armed forces defeated before he was enthroned as the Emperor of Japan [REF].
Other origins-such as the word, "enchiu", for man in the Ainu tongue-have been proposed.