Los cibirreotas (Κιβυρραιῶται, «hombres de Cibirra») debían su nombre a la ciudad de Cibirra, pero no está claro si se refería a Cibirra la Grande en Caria o a Cibirra la Menor en Panfilia. La unidad aparece por primera vez en las fuentes durante la expedición contra Cartago en 698, cuando se nos relata la revuelta liderada en la flota por Apsimar, «drungario de los cibirreotas», quien consiguió proclamarse como Tiberio III (r. 698-705). Por aquellos tiempos, los cibirreotas estaban subordinados al gran cuerpo de marina de los "karabisianoi".