Além disso, a grande divisão naval dos carabisianos (; de κάραβις, "barco"), mencionada pela primeira vez em 680, foi provavelmente formada dos restos do exército da Ilíria ou, mais provavelmente, do antigo Questorado do exército. Nunca formou um tema próprio, mas ocupou partes da costa sul da Ásia Menor e as ilhas Egeias, com seu estratego sediado provavelmente em Samos. Forneceu o grosso da marinha bizantina, enfrentando as novas frotas árabes, que após a batalha dos Mastros contestou o controle do Mediterrâneo com o império. No evento, os carabisianos provaram-se insatisfatórios nesse papel, e por 720 eles foram debandados em favor de um tema naval plenamente desenvolvido, o dos cibirreotas (), que abrangeu as costas sul da Ásia Menor e as ilhas egeias. A parte da região da Trácia sob controle bizantino foi provavelmente constituído como um tema em ca. de 680, como uma resposta à ameaça búlgara, embora por um tempo o comando sobre a Trácia parece ter sido exercido por um conde do Opsiciano. Campanhas sucessivas pelos imperadores da dinastia heracliana na Grécia também levou a recuperação do controle da Grécia Central dos invasores eslavos, e o estabelecimento o Tema da Hélade entre 687 e 695. A Sicília também formou um tema pelo final do , mas as possessões imperiais na Itália continental permaneceram sob o exarca de Ravena ou os duques locais, assim como a África bizantino até o queda de Cartago em 698. Ao mesmo tempo, Creta e o enclave imperial de Quérson, na Crimeia, formaram arcontias independentes.