Зенон крепко держал бразды правления, несмотря на то что в годы властвования ему не раз приходилось иметь дело с мятежниками, в числе которых были и его собратья исавры. Всесторонняя протекция, оказываемая исаврам, вызывала все большее негодование, против них поднимались бунты, и эта волна насилия достигла пика в последнем десятилетии V в. Именно при Зеноне в 476 г. король восточногерманских племен Одоакр заставил последнего императора Западной Римской империи отказаться от престола и провозгласил себя королем Италии, обязуясь править от имени императора Зенона. Однако когда Одоакр начал предпринимать попытки распространить свою власть на Далмацию, тем самым угрожая восточным территориям, Зенон послал против него Теодориха.
Теодорих был королем остготов, который рос в Константинополе на правах пленника, пока в начале 480-х гг. постепенно не объединил под своей властью всех остготов. В 489 г. он с успехом вторгся в Италию и быстро взошел на престол, сместив Одоакра, и начал успешно править в этом регионе. Тем временем остготы вскоре покинули Балканы, а восточные границы стали безопаснее. Что касается западных и юго-западных территорий, империи пришлось признать их статус-кво, подписав с ними ряд соглашений. Римляне полностью потеряли управление этими землями: большая часть Испании и Галлии находилась под контролем вестготов, а в Северной Африке власть принадлежала вандалам.
Что касается вопросов богословия, Зенон предпринял попытку ликвидировать раскол между двумя церквями, которым окончился Халкидонский собор. В 482 г. был утвержден декрет «Восстановление единства» (лат.
Социальная стратификация на ранних этапах развития Византийской империи
Общественная структура Римской империи, как правило, изображается в виде пирамиды: император находится на вершине, ниже располагаются члены элиты, наделенные званиями, должностями, богатствами, престижем и политическим влиянием, в то время как широкое основание пирамиды состоит из многочисленного большинства, не имеющего никакого доступа к благам, которыми обладают те, кто находится выше. В этот период структура пирамиды не менялась, однако произошли изменения в верхах.
Когда Константин учредил сенат в Константинополе, его целью было привлечь в свою новую резиденцию членов старой сенатской аристократии. Этого не произошло. Вместо этого сенат постепенно наполнился новыми людьми из греческих восточных провинций. Как и город, где он находился, константинопольский сенат имел мало общего со своим римским прообразом: у него не было ни истории, ни собственной власти, ведь он всем был обязан учредившему его императору. Традиции, начало которым было положено в период тетрархии, а то и раньше и которые окончательно выкристаллизовались при Константине, особо возвеличивали фигуру императора. Возможно, христианство ограничивало степень традиционного обожествления императорской личности (ведь для христиан существует лишь один Бог), однако имевшие характер ритуалов придворные церемонии служили барьером между правителем, представителем Бога на земле, и его подчиненными.
Практически на протяжении всего этого периода мнение военных становилось решающим фактором при назначении новых императоров, хотя право династического наследования, безусловно, играло немаловажную роль. Каждого вновь провозглашенного императора поднимали на щит в окружении скандирующей толпы и развевающихся знамен. В отличие от римского византийский сенат поначалу не играл абсолютно никакой роли в этом процессе, не говоря уже об обычных жителях Константинополя. Однако со временем императоры перестали покидать город и возглавлять военные походы, а значит, их отдаленность от сражавшихся на поле боя солдат и близость ко двору и к сенату начали сказываться на расстановке сил. Понадобилось немало времени, чтобы сенату удалось выторговать свою долю власти, хотя может показаться, что произошло это довольно внезапно: Марциан был избран на роль императора и возведен на престол в основном силами военных, а его преемника, Льва I, избрали уже члены сената, хотя фактически это решение было одобрено радостно приветствовавшими императора солдатами.