Преемники Константина пошли по его стопам и продолжили делить империю на области. Маврикий превратил Равенну и Карфаген в экзархаты, дав каждому из экзархов право полностью ведать и военными, и гражданскими вопросами. Немного позднее сельская местность Византии была разбита на милитаризированные районы, известные как фемы, заменившие провинции. К VII веку Малая Азия стала настолько густонаселенной, что ее одну разделили на несколько фем, чтобы облегчить ее оборону. К X веку такой метод применили к другим районам, и общее число фем составило 25; преторианские префекты потеряли свою значимость из-за замен гражданских префектур на милитаризованные фемы. Каждой фемой руководил чиновник с тремя помощниками, один из которых ведал гильдиями и коммерческими делами фемы, другой — юридическими вопросами, включая управление тюрьмами и трудовыми ресурсами, а также отвечал за безопасность странников, посещающих его район, третий занимался финансами, производством, таможней и акцизными сборами, водопроводом, внешними сношениями и почтовой службой фемы, а также петициями, адресованными императору. До латинского завоевания Константинополя эти чиновники отчитывались непосредственно перед императором, а затем центральное правительство стало таким слабым, что губернаторы, как и многие местные землевладельцы, начали вести себя как независимые власти. Однако в 1354 году, когда большая часть византийских территорий была в руках османов, система фем исчезла. Вместо нее появились деспотаты, то есть несколько основных районов, остававшихся в империи, в особенности Мистра, Янина, Эпир, Морея, Валахия и Румыния, были поделены между младшими ветвями императорской семьи, которые стали местными князьками, или деспотами. Эти мелкие правители, хотя и присягали на верность императору, на деле жили и действовали как автономные цари.
В начале истории Византии ежегодно назначалось два консула, выполнявшие обязанности, схожие с теми, которые в наши дни лежат на лорд-мэре. Один находился в Риме, другой — в Константинополе. Как британские лорд-мэры и лорды-провосты вынуждены выкладывать значительные средства из своего кармана на организацию торжеств и развлечений, связанных с их должностью, так и консулы должны были расходовать на празднества суммы, равные нескольким тысячам современных фунтов стерлингов. К VI веку их траты, предположительно, составляли около 30 тысяч фунтов стерлингов в год, и, очевидно, именно поэтому Юстиниан упразднил этот пост в 541 году. Во время его существования консулы, действующие скорее как цари, даря свои портреты тем, кого желали вознаградить, посылали своим друзьям диптихи из кости, чтобы сообщить им о своем избрании на должность консула. Диптихи состояли из прямоугольных костяных пластин, скрепленных петлей, и открывались, как открытка. С одной стороны их украшала изысканная резьба с изображением портретов самих консулов, символических или жанровых сцен и надписей. Самые древние дошедшие до нас диптихи оформлены в латинском стиле, а в более поздних ясно видны чисто византийские черты.
Когда институт консульства был отменен, и в Рим, и в Константинополь были назначены городские префекты. Будучи ниже по положению преторианского префекта, константинопольский префект, или эпарх, тем не менее стоял на восемнадцатом месте среди 60 судебных чиновников. В Константинополе его значимость была сравнима со значимостью императора, поскольку он считался первым из гражданских чиновников и отцом города. Это давало ему превосходство над всеми судебными чиновниками и право избираться в сенат. Кроме того, он был единственным должностным лицом, которому разрешалось носить тогу, а не военную форму. За это он должен был поддерживать порядок и спокойствие в Константинополе, следить за тем, чтобы фракции не враждовали, контролировать городские производственные гильдии, обеспечивать город достаточными запасами зерна и проверять мерки и весы торговцев. В помощь ему выделялось два помощника из старших чиновников: один, «логофет претория», отвечал за суды, а другой, «симпон», поддерживал закон и порядок. Помимо того, у эпарха было множество младших помощников.