Para mantener el dominio en el mar Negro se establecieron tres nuevas provincias en sus costas: la de Caldia, al este del thema de armeníacos, la de Paflagonia al norte del de bucelarios y la de Climata en torno a Quersoneso.