Тем временем вандалы, хозяева Сардинии, Корсики и Балеарских островов, продолжали опустошать побережье Средиземного моря на всем протяжении от Испании до Египта. Гейзерих убедил восточный двор смотреть сквозь пальцы на его вторжение в Западную империю, целью которого было обеспечить приданое Евдокии Младшей, жене его сына, Гун-нериха и дочери Валентиниана III. Это означало, что вандалы открыто выступили против режима Ливия Севера. Сестра Евдокии, Плацидия Младшая, которую отправили в Константинополь, вышла замуж за аристократа по имени Олибрий, и именно его Гейзерих стал продвигать в качестве кандидата на западный престол. Поспешно вернувшись после Бергом с кой победы над аланами (и убийства их короля, Беергора), Рици-мер обнаружил, что ему угрожают как вандалы, так и Марцел-лин. Он попросил Льва I заставить их прекратить вражду. Марцеллин согласился, но Гейзерих отказал в этой просьбе и стал еще более опасным, чем когда-либо, направив главную экспедицию в Италию и Сицилию. Во время этих событий, 14 ноября 465 г., Ливий Север умер. По слухам, его отравил Рицимер, и это вполне может быть правдой, поскольку стало невыгодно поддерживать западного императора, которого наотрез отказался признавать восточный правитель.
Антемий (Прокопий) (император на Западе, 467—472 гг.) был одним из наиболее знаменитых граждан Восточной империи. Гейзерих, могущественный король вандалов, рекомендовал Олибрия на смену Ливию Северу, но то, что он был кандидатом вандалов, сделало его неприемлемым для многих. В результате в течение двух месяцев после смерти Ливия Севера в Равенне вообще не было императора; но набег Гейзериха на Пелопоннес в 467 г. убедил восточного правителя Льва I в том, что сотрудничество между двумя римскими империями жизненно необходимо, поэтому должен быть назначен новый западный август — причем выбранный им самим.
Его выбор пал на Антемия, мужа его дочери Евфимии. Этот человек, родившийся в Галатии, прекрасно разбирался в греческой философии и утверждал, что происходит от Прокопия, в 365 г. недолго занимавшего восточный трон. Отец Антемия, которого тоже звали Прокопием, был главнокомандующим (та^1ег тШшт) и имел положение патриция. А его дед по матери, Антемий, был префектом претория и успешно исполнял обязанности регента, пока Феодосий II был слишком мал. Сам будущий император был командиром (сота?) во Фракии в 453—454 гг., главнокомандующим в 454—467 гг., консулом в 455 г. и патрицием с того же года. Считали, что он мог сменить Марциана на восточном престоле, но вместо него это назначение получил Лев I. По слухам, Антемий перенес эту неудачу с достоинством и после одержал две военные победы от имени Льва: над остготами в Иллирике с 459 по 464 г. и над гуннами в Сердике в 466—467 гг. В 467 г. Лев назначил его императором Запада. Заручившись поддержкой западного главнокомандующего, Рицимера, путем женитьбы на его дочери, Алипии, Антемий вышел из Константинополя в окружении известных людей и со значительными военными силами; его назначение было поддержано не только римским народом и варварами-федератами, но и сенатом. На монетах того времени он изображен стоящим вместе с Львом I. Каждый держит копье и вместе поддерживают увенчанный крестом шар. Надпись гласит: SALVS REIPVBLICAE (Благополучие государства). Лев, в свою очередь, сделал несколько публичных заявлений, в которых звучала отеческая привязанность и покровительственное отношение к Антемию, с которым, как он заявлял, он разделил правление миром.
После многочисленных трещин, расколовших две империи, такое сотрудничество внушало некоторые надежды, но оно состоялось слишком поздно, чтобы спасти Запад. На самом деле его практическое воплощение оказалось катастрофическим. Оно приняло форму совместного похода против Гей-зериха. Даже если количество кораблей (тысяча сто тринадцать) и людей (сто тысяч) в дошедших до нас сообщениях несколько преувеличено, все равно это было большое и честолюбивое предприятие. Но командующий восточного контингента, Василиск, был ненадежным человеком, и назначение Марцеллина (главнокомандующего в Далмации) адмиралом Западной империи оттолкнуло Рицимера. Марцеллин атаковал лагеря вандалов на Сардинии, а другая флотилия высадилась в Триполитане. Но когда восточный флот Василиска приблизился к Карфагену, Гейзерих, при содействии благоприятного ветра, поджег многие из его кораблей и разрушил другие. Оставшиеся войска бежали на Сицилию с Василиском и Марцеллином, который был убит, возможно, по подстрекательству Рицимера.