Los "karabisianoi" fueron reforzados por el emperador Justiniano II al reasentar a lo largo de las costas del sur de Asia Menor a varios miles de mardaítas para que sirvieran como remeros e infantería de marina . Justiniano también creó un tema separado con una flota para el sur de Grecia llamado "Hellas". Los "karabisianoi" jugaron un papel importante en la fallida expedición para recuperar Cartago en 697–698 y en la revuelta que instaló en el trono al almirante Apsimar (Tiberio III) en el trono. La última mención al stratēgos de los "karabisianoi" es de 710/711, y no es hasta que 732 que su sucesor, el "stratēgos" del tema Cibirreota, aparece mencionado. Esto ha llevado a dos teorías diferentes sobre la fecha y razón de su eliminación. Una defiende que fue una consecuencia del segundo asedio árabe de Constantinopla (717–718), y de su pobre rendimiento, seguido de su apoyo a la rebelión contra el emperador León III el Isaurio (r. 717–741), La segunda dice que la unidad sobrevivió hasta c. 727, cuando participaron en otra infructuosa revuelta en las Cícladas contra el emperador León III.