Кабинет министров уже не играл такой значительной роли к середине X века, когда страной управляли около 60 человек, выбранных из старших придворных, крупных руководителей и военачальников. Эти «министры», как их можно назвать, продолжили работать, напрямую получая приказы от императора. Поста премьер-министра не было, но император по своему выбору возлагал на какого-нибудь чиновника обязанность исполнять все, чего он ни потребует. К XII веку количество этих управляющих, особенно военных, возросло. В то время армия стала незаменимой для государства.

Константин разбил империю на провинции, которые разделили на 13 епархий. Их раздробили на 116 районов. К концу IV века их соединили в четыре префектуры, из которых две восточные на тот момент были наибольшими, поскольку включали Египет, весь Восток, Черное море и Фракию. Каждой префектурой управлял преторианский префект, наделенный почти вице-королевской властью, но не имеющий права контролировать войска в своем районе. Тем не менее именно преторианский префект, а не император платил военным, стоящим на его территории, и снабжал их провизией, а также назначал и смещал губернаторов провинций. Преторианский префект восточного региона жил в Константинополе и считался наряду с префектом Италии самым высокопоставленным из многочисленных высших чиновников империи. Во времена чрезвычайных ситуаций в масштабах государства каждый из этих постов занимали два человека равнозначного чина.

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

В начале истории Византии ежегодно назначалось два консула, выполнявшие обязанности, схожие с теми, которые в наши дни лежат на лорд-мэре. Один находился в Риме, другой — в Константинополе. Как британские лорд-мэры и лорды-провосты вынуждены выкладывать значительные средства из своего кармана на организацию торжеств и развлечений, связанных с их должностью, так и консулы должны были расходовать на празднества суммы, равные нескольким тысячам современных фунтов стерлингов. К VI веку их траты, предположительно, составляли около 30 тысяч фунтов стерлингов в год, и, очевидно, именно поэтому Юстиниан упразднил этот пост в 541 году. Во время его существования консулы, действующие скорее как цари, даря свои портреты тем, кого желали вознаградить, посылали своим друзьям диптихи из кости, чтобы сообщить им о своем избрании на должность консула. Диптихи состояли из прямоугольных костяных пластин, скрепленных петлей, и открывались, как открытка. С одной стороны их украшала изысканная резьба с изображением портретов самих консулов, символических или жанровых сцен и надписей. Самые древние дошедшие до нас диптихи оформлены в латинском стиле, а в более поздних ясно видны чисто византийские черты.

Когда институт консульства был отменен, и в Рим, и в Константинополь были назначены городские префекты. Будучи ниже по положению преторианского префекта, константинопольский префект, или эпарх, тем не менее стоял на восемнадцатом месте среди 60 судебных чиновников. В Константинополе его значимость была сравнима со значимостью императора, поскольку он считался первым из гражданских чиновников и отцом города. Это давало ему превосходство над всеми судебными чиновниками и право избираться в сенат. Кроме того, он был единственным должностным лицом, которому разрешалось носить тогу, а не военную форму. За это он должен был поддерживать порядок и спокойствие в Константинополе, следить за тем, чтобы фракции не враждовали, контролировать городские производственные гильдии, обеспечивать город достаточными запасами зерна и проверять мерки и весы торговцев. В помощь ему выделялось два помощника из старших чиновников: один, «логофет претория», отвечал за суды, а другой, «симпон», поддерживал закон и порядок. Помимо того, у эпарха было множество младших помощников.

Право эпарха контролировать судопроизводство давало ему большую власть, но также делало его одним из самых занятых чиновников страны. Он должен был ставить подпись на всех постановлениях, изданных императором, составлять проекты законов, передаваемых на рассмотрение императору, обеспечивать правильное составление всех указов. Во все времена новые законы создавались от имени Иисуса Христа, Господа нашего. Византия переняла законодательство у Рима, чтобы использовать его в качестве основы для своего, но почти сразу в Константинополе была организована комиссия, которая рассматривала старые законы и решала, дополнить их или вовсе упразднить. На ее заседаниях обязан был присутствовать эпарх, и объем его работы значительно увеличился. Отдельные императоры выступали с инициативой реформировать свод законов. Каждый по праву монарха возглавлял суд, однако некоторые были больше заинтересованы в изменениях, чем другие. Феодосий стал первым императором, попытавшимся модернизировать Кодекс. В 438 году он издал собрание всех эдиктов, выпущенных Константином I и его преемниками, занимавшими византийский трон, в виде Кодекса, включив в название свое имя. Скомпоновав эти законы в одну книгу, Феодосий облегчил их использование и проверку. Это упрощение, в свою очередь, помогло юристам избежать ошибок из-за путаного или неверного истолкования постановлений. Кроме того, Кодекс вскоре стал в Византии основой законодательства страны, хотя Рим его и не признал. В итоге появление этой книги, хотя она была написана на латыни, ознаменовало разделение конституций, используемых в западной и восточной частях империи, и само по себе способствовало тому, что византийцы стали больше говорить на греческом, а не на латыни. Естественно, латынь начала постепенно выходить из обращения, даже среди представителей правящего класса. К VI веку греческий распространился так широко, что император Ираклий (610–641) объявил его официальным государственным языком, и уже через одно поколение латынь знали только ученые.