I "Karabisianoi" subirono un notevole rinforzamento sotto l'Imperatore Giustiniano II, che insediò alcune migliaia di Mardaiti a servire come rematori e marinai lungo le coste meridionali dell'Asia Minore. Giustiniano inoltre istituì un thema e una flotta separati per la Grecia meridionale, denominato "Hellas". I "Karabisianoi" rivestirono un ruolo importante nella spedizione fallimentare volta a recuperare Cartagine nel 697–698, e nella rivolta che insediò sul trono bizantino l'ammiraglio Apsimar (Tiberio III). L'ultima menzione dello "stratēgos" dei "Karabisianoi" risale al 710/711, e fu solo nel 732 che il suo principale successore, lo "stratēgos" del thema dei Cibirreoti, viene menzionato. Ciò ha condotto a due differenti possibili date e spiegazioni per lo scioglimento dei "Karabisianoi". Secondo alcuni studiosi essi furono sciolti in seguito al secondo assedio arabo di Costantinopoli (717–718), all'incirca nel 719, o per le prestazioni scadenti fornite negli anni precedenti o perché avevano appoggiato una rivolta contro l'Imperatore Leone III Isaurico (r. 717–741), secondo altri studiosi invece fu sciolta intorno al 727, in seguito a un'altra rivolta fallita contro l'Imperatore Leone III.