«Маркиан, царь восточных римлян, отправил посольство к этому правителю вандалов с требованием, чтобы он не делал нападений на Италию и возвратил уведенных в плен женщин царского рода, супругу Валентиниана и ее дочерей. Посланники возвратились без успеха. Гезерих не исполнил требований Маркиана и не хотел освободить тех женщин. Маркиан послал ему другие письма с посланником Бледой, который был епископом одной с Гезерихом ереси; ибо и вандалы христианского исповедания. По прибытии в Ливию Бледа, уверившись, что Гезерих не намерен исполнить требование Маркиана, говорил ему самые дерзкие речи и утверждал, что не будет ему счастья, если он, превозносясь настоящим успехом, не освободит плененных цариц, и тем заставит царя восточных римлян поднять против него оружие. Но ни кротость прежних речей, ни угрозы не могли склонить Гезериха к видам умеренным. И Бледа был отпущен без успеха. Гезерих послал войско в Сицилию и в ближайшую к ней Италию и опустошал их. Авит, царь западных римлян, также отправил к Гезериху посольство, напоминал ему о заключенном некогда мирном договоре и объявлял, что если Гезерих не будет его хранить, то и он должен будет готовиться к войне, полагаясь на свои силы и на помощь союзников. И в то же время отправил он в Сицилию патрикия Рицимера с войском» (86, 515).
В том же году восточные римляне нанесли поражение в Колхиде на Кавказе народу лазов, занимавших побережье Черного моря от реки Ингури до современного города Трабзона. Этот народ в то время разделился: одна часть подчинялась царю Говазу, другая – его сыну. Видимо, такая междоусобица подвластного народа наносила политический и экономический вред Византии, и римляне решили силой навести там порядок. По словам Приска, Говаз уступил свое царство сыну и согласился на определенных условиях прибыть в Константинополь с личным отчетом.
Майоран, следующий после Авита император западных римлян, в 460 г. решил нанести ответный удар вандалам в Ливии, с этой целью он заключил союз с вестготами Галлии и подготовил до трехсот кораблей для переправы в Северную Африку из Испании. Гезерих тоже подготовился к этому вторжению, опустошив «Маврусийскую страну, куда надлежало переправиться Майорану из Иберии. Он испортил и все тамошние воды» (86, 518). Это предприятие императора Майорана закончилось полным поражением для римлян, после которого он вынужден был отречься от престола.
Смерть Аттилы и последующий распад Гуннского государства вследствие междоусобицы его сыновей привели к тому, что подвластные гуннам народы вновь обрели свободу и стали проявлять интерес к территориям соседей, в том числе и Византии. Так, в 461 г. король остготов Валамер, или Тиудимир, отец Теодориха Великого, называемый Приском скифом, нарушил мирный договор с Византией и опустошил «многие города и страны римские», ссылаясь на недостаток продовольствия. Незаинтересованный в войне с остготами император Византии Лев I (457—474) вынужден был назначить дань золотом «по триста литр ежегодно, с тем чтобы он не делал более набегов на римские владения» (86, 519).
Пока Восточная и Западная Римские империи решали свои задачи по противостоянию вандалам, готам и другим, более незначительным противникам, на востоке назревала новая опасность, которая через сто лет заставит Византию нести огромные военные потери или дорого оплачивать свой мир на северных границах империи. Как пишет Приск под 463 г., «около сего времени к восточным римлянам отправлены были посольства от сарагуров, урогов и оногуров – народов, оставивших свою страну, потому что с ними вступили в бой савиры, изгнанные аварами. Последние были также изгнаны народами, жившими на берегах океана.
Таким образом, и сарагуры, теснимые другими народами, пришли к гуннам-акатирам и требовали у них земли. Они имели с ними много сражений, одолели их и прошли к римлянам, желая быть с ними в дружбе. Посланники их были приняты благосклонно, получили подарки от царя и от его приближенных и были отпущены» (86, 521).
