Опасность нависла даже со стороны вандалов Гензериха. Хотя они и поселились далеко за морем, в Карфагене, своими смелыми вылазками вандалы беспокоили даже западное побережье Греции. Чтобы добиться прекращения этих нападений, в Карфаген был отправлен сенатор Север, пользовавшийся всеобщим уважением за свою честность и незаурядный политический ум. Незадолго до выезда он получил титул патрикия — это должно было придать ему еще больший авторитет в глазах короля вандалов.
Север действительно пришелся по душе Гензериху — он прекрасно держался и умело вел переговоры. В результате этих переговоров мир был восстановлен — к сожалению, в основном за счет потерь Западной империи. Были признаны все территориальные приобретения вандалов, они же лишь обязались не нападать на побережья провинций Восточной империи, отпустить взятых там пленных (частично даже без выкупа), а также позволить ортодоксальным христианам определенную свободу вероисповедания на подвластных им землях.
Этот мирный договор имел важнейшее значение и действовал очень долго, почти шестьдесят лет — до правления Юстиниана.
Неожиданная смерть Льва II осенью 474 года стала причиной значительных событий в политической жизни, хотя при жизни он фактически ни на что не имел никакого влияния, будучи лишь облаченной в церемониальные одежды куклой. Но с момента смерти малолетнего императора его отец и соправитель Зенон стал единственным полновластным правителем страны, и именно это привело к пробуждению враждебных исаврам сил.
Инициатива заговоров и иных враждебных действий против исавров исходила от императрицы Верины — честолюбивой и жаждущей власти женщины, у которой к тому же были сугубо личные цели и планы.
Большинство современников не сомневалось, что связаны эти планы были с возлюбленным Верины — бывшим распорядителем дворцовых должностей Патрикием. Верина хотела возвести его на трон, выйти за него замуж и снова стать первой дамой империи, а не вдовой одного покойного правителя и бабкой другого, уступившей это почетное место собственной дочери Ариадне, жене Зенона.
Но чтобы добиться своей цели, Верине необходимо было свергнуть находившегося у власти Зенона, и она вступила в тайный сговор со своим братом Василиском. За несколько лет до этого, в 468 году, он жутко скомпрометировал себя. Именно он, командуя морским походом против вандалов, дал обмануть себя Гензериху и в результате потерял у берегов Африки практически весь военный флот империи. Обвиненный в предательстве, хотя виновен был лишь в бездарности, он был вынужден по возвращении в столицу искать убежища в храме Святой Софии и был помилован лишь благодаря заступничеству Верины. Впоследствии он был назначен главнокомандующим армии, стоявшей на территории Фракии.
Василиск, в свою очередь, втянул в заговор Илла — друга и соплеменника Зенона. Трудно сказать, почему именно в тот момент этот полководец решил предать императора. Может быть, он понимал, как сильно ненавидят Зенона, и предпочел заранее перейти на сторону его противников, чтобы сохранить свою жизнь и положение?
К заговору также присоединился Армат — племянник Верины и Василиска, в то время занимавший пост главнокомандующего фракийской армией, на котором он «отличился» в основном своей жестокостью: рубил руки пойманным бунтовщикам и преступникам.
Участником тайного заговора стал и вождь остготов Теодорих Страбон — он был то врагом, то союзником империи, в зависимости от того, что больше соответствовало его интересам, и от того, как складывались его отношения с правителями и командующими противной стороны.
Однако другое остготское племя, осевшее на современном болгарском берегу Дуная, в окрестностях Нове, во главе которого стоял молодой, двадцати с небольшим лет, Теодорих из королевского рода Амалов, сохраняло в этот период нейтралитет и спокойствие. Именно этот Теодорих впоследствии вошел в историю как Теодорих Великий, завоеватель Италии, но это произошло лишь спустя четверть века после описываемых событий.
Перетянув на свою сторону командующих расквартированными в непосредственной близости от столицы войсками и прекрасно зная, как сильно ненавидят в Констинтинополе исавров, Верина сделала следующий шаг. Но этим шагом вовсе не было вступление с Зеноном в открытую борьбу. Императрица поступила куда более предусмотрительно — избежала кровопролития и одновременно оставила себе путь к отступлению в том случае, если, несмотря ни на что, дело приняло бы неблагоприятный оборот для нее самой и для других заговорщиков. Верина сама тайно сообщила Зенону, что против него существует заговор среди высшего командования и что ему грозит смертельная опасность, поскольку у него под рукой нет ни преданных командиров, ни верных ему крупных военных частей, а в случае осады он не мог бы рассчитывать не только на поддержку, но даже на нейтралитет жителей столицы.