Os cibirreotas ( - "homens de Cibirra") derivam seu nome da cidade de (é incerto se seria Cibira Maior na Cária ou a Cibira Menor na Panfília). O comando aparece pela primeira vez na expedição contra Cartago em 698, quando um "drungário dos cibirreotas" liderou os homens de Córico: Apsímaro, que à frente de uma revolta da frota, se tornaria o imperador bizantino Tibério III . Na época, os cibirreotas eram subordinados ao grande corpo naval dos carabisianos.