The Cibyrrhaeots (, "men of Cibyrrha") derive their name from the city of Cibyrrha (it is unclear whether this is Cibyrrha the Great in Caria or Cibyrrha the Lesser in Pamphylia). The command first appears in the expedition against Carthage in 698, when a ""droungarios" of the Cibyrrhaeots" is attested as commanding the men from Korykos: Apsimar, who at the head of a fleet revolt became emperor as Tiberios III (r. 698–705). At the time, the Cibyrrhaeots were subordinate to the great naval corps of the "Karabisianoi".