Në fakt, këto ishin vite të riorganizimeve madhore të provincave dhe jo vetëm në Afrikën veriore. Një seri ediktesh të viteve 535 dhe 536, të konceptuara qartësisht si pjesë të një plani mjeshtëror nga prefekti Johan i Kapadokias, ndryshuan strukturat administruese, juridike dhe ushtarake në Trakë dhe Azi të Vogël. Në përgjithësi, Johani u përpoq të bënte të mundur një strukturë ekonomike dhe adminstruese të thjeshtuar ku jurdiksione që takoheshin me njëra-tjetrën u zhdukën, funksionet civile dhe ushtarake u kombinuan në dhunim të parimeve të Konstandinit dhe ata zyrtarë që mbetën iu dhanë paga më të mëdha duke siguruar personel më të mirë dhe duke zvogëluar tërheqjen ndaj ryshfeteve.