"Karabisianos", İslam'ın yayılışının önüne geçmek için 7. yüzyılın ikinci yarısında bir zaman kurulmuştur. Çeşitli tarihçiler, eski "quaestura exercitus" kalanlarından ya da İlirya eyaletinin Geç Roma Ordusundan, geliştiğini önermektedirler, fakat bu öneriler varsayımsal kalmaktadır. Filonun kuruluş tarihi belirsizdir; bazı tarihçiler 655 yılında Zâtüssavârî Muharebesinde deniz mağlubiyeti sonrası İmparator II. Konstans (641–668 arası hükümdar) tarafından 650ler ya da 660larda kurulduğunu düşünürlerken diğerleri karşı gelemeyecek kadar ileri düzeye ulaşmış Arapların 672–678 yıllarında Konstantinopolis Kuşatmasından sonra kurulduğunu düşünürler. "Karabisianos" kullanılan ilk kesin kaynak, yaklaşık 680 yılında Slavlar tarafından Selanik'in kuşatılması sırasındadır ve sonra İmparator II. Justinianos'ın (685–695 arası hükümdar) Papa Conon'a 687 yılında yazdığı mektuptur.