The term "kondei" appears for the first time in the Nihon Shoki, although glossed as the native Japanese word chikarahito (ちからひと, lit.
[The Empress] commanded chikarahito to wrestle (sumahi) in the presence of Gyōki [of Baekje]... 乃ち健兒に命せて、翹岐が前に相撲とらしむ… Later, in the record for the 13th day of the 8th month of 669 AD, second year of the reign of Emperor Tenji, it appears again in reference to Japanese forces who had been sent to rescue the Korean kingdom of Baekje: I have heard that kimi Iohara no Omi[tari], rescuing general of the land of Great Yamato, went across the sea with more than 10,000 kondei... 今聞く、大日本國の救將廬原君臣、健兒萬餘を率て、正に海を越えて至らむ… Under the Ritsuryō system, which began to be fully implemented in the early 8th century, military and paramilitary militia units were to be established throughout the country for the defense of the state.
Kondei militia were typically raised in the interior of the country where military preparedness and quality of troops was not as important.
In outlying areas, such as Sado Island and the Saikaidō, where the court feared foreign invasion, professional troops drawn from the martial aristocracy were deployed instead.
It is believed that the impetus for this evolution was the court's urgent need to counter the advanced horsemanship of the Emishi, against which the early kondei footsoldiers had little effectiveness.