"Karabisianos", İmparator II. Justinianos döneminde en geniş şekilde güçlenmiştir, imparator İmparatorluğun güney sahillerine birkaç bin Merdei kökenli insanı kürekçi ve denizci olarak istihdam etmiştir. Justinianos ayrıca "Hellas" ismiyle Yunanistan'ın güneyine farklı bir thema ve filo kurmuştur. "Karabisianos", başarısızlıkla sonuçlanmış 697–698 yıllarında gerçekleşmiş Kartaca'nın geri alınması seferinde ana bir rol oynamış ve amiral Apsimar (III. Tiberius) tahta geçiren isyana öncülük etmişlerdir. "Karabisianos"un "stratēgos"unun adı en son 710/711 yılında zikredilmiştir ve ana takipçisinin, Kibirreoton Theması "stratēgos"u, ismi 732 yılına kadar ise zikredilmemiştir. Bu durum "Karabisianos"un neden ve ne zaman kaldırıldığına dair iki farklı yoruma yol açmıştır. Birincisi, 717-718 tarihli Konstantinopolis'in Araplar tarafından kuşatmasından sonra, yaklaşık 719 yılında, geçmiş yıllardaki kötü performanslar ve III. Leon'ya (717–741 arası hükümdar) karşı yapılan isyana verdikleri destek nedeniyle kaldırıldığıdır. İkincisi ise yaklaşık 727 yılı kadar geç bir zaman gene III. Leon'a karşı bir başka başarısız isyandan sonra kaldırıldığıdır.