Varios "shōgun" o generales de las tropas fueron designados para combatir las tribus del norte sin mucho éxito y probablemente el primer "shōgun" de la historia fue Tajihi no Agatamori nombrado en el año 720, seguido por Ōtomo Yakamochi en el año 784, Ki no Kosami en el año 789 y Ōtomo no Otomaro en 794.