El emperador Constantino II también creó un cuerpo de marinos, lo que dio origen al thema de Kibirras (de "karabis", barco en griego), y tuvo como base naval las islas del Egeo y en la costa sur de Anatolia.