Kihei Taishogun first appeared in "Shoku Nihongi" (Chronicle of Japan Continued) entry dated the eleventh month, the day of Kinoto-Ushi in 705, when KI no Komaro was appointed Kihei Taishogun to meet and escort the Shilla envoy; it was also recorded that when FUJIWARA no Hirotsugu raised the army in Kyushu against the throne at the Rebellion of FUJIWARA no Hirotsugu in 740, Emperor Shomu went to Iga and Ise Provinces with FUJIWARA no Nakamaro as Zen (front) Kihei Taishogun and KI no Maro as Go (rear) Kihei Taishogun, guarded by 400 cavalrymen.
騎兵大将軍は『続日本紀』の慶雲2年(705年)11月乙丑条の新羅使を迎えた迎えた際に、紀古麻呂を任じたのが初見であり、天平12年(740年)に藤原広嗣が九州で謀叛した藤原広嗣の乱において、聖武天皇が伊賀国、伊勢国に行幸した際、藤原仲麻呂を前騎兵大将軍、紀麻路を後騎兵大将軍に任じ、400もの騎兵に警衛させたことが記録されている。