Jabarkan Anthemius (467-472) dari Ricimer

Suku Vandal yang melihat tahta Barat kosong menggunakan kesempatan itu untuk meningkatkan peran mereka di dalam politik kekaisaran. Geiseric mendukung pencalonan Olybrius sebagai kaisar. Geiseric memiliki hubungan keluarga dengan Olybrius karena baik putra Olybrius dan putra Geiseric, Huneric menikah dengan kedua putri Valentinianus III. Dengan Olybrius diatas tahta, Geiseric akan memiliki kekuasaan di belakang tahta di Barat menggantikan Ricimer. Untuk mengekang Leo, Vandal memperluas serangan mereka atas Sisilia dan Italia ke wilayah-wilayah Kekaisaran bagian Timur, menjarah dan memperbudak rakyat yang tinggal di Illyricum dan bagian lain Yunani.

Menghadapi penjarahan Vandal yang meningkat, pada tahun 467 Leo menunjuk seorang jenderal komandan di pasukan Illyrian yang bernama Anthemius sebagai Kaisar Barat. Leo mengirim Anthemius ke Italia dengan pasukan Dalmatian yang dipimpin oleh Marcellinus yang sebelumnya memberontak melawan Ricimer, untuk mengamankan tahta Barat dan memenangkan kembali Afrika Utara dari Vandal. Ricimer pada awalnya menganggap penunjukan Anthemius sebagai ancaman atas posisinya. Tidak seperti Libius Severus, Anthemius memiliki prestasi militer dan memiliki hubungan kekeluargaan dengan Wangsa Theodosia. Namun karena memerlukan dukungan dari Kekaisaran Timur, Ricimer terpaksa menerimanya. Untuk memperkuat koneksinya dengan kaisar yang baru, Ricimer secara diplomasi menikahi putri Anthemius Alypia (putri Anthemius), dan untuk sementara hidup di dalam perdamaian dengan Anthemius.

Segera setelah naik tahta Barat, Anthemius memberikan Marcellinus ranking Patrician dalam upayanya untuk mengimbangi otoritas Ricimer. Di Timur, terdapat dua komandan tinggi di mana di Barat umumnya hanya memiliki satu. Dengan pengalaman struktur militer Timur, kemungkinan ini merupakan upaya Anthemius untuk memperkenalkan struktur Timur dan memerintah seperti Kaisar Timur dengan menggunakan Marcellinus yang sukses dan dapat dipercaya sebagai wakil komandan tinggi dengan Ricimer. Baik Kaisar Timur Leo dan Anthemius telah menyaksikan kesulitan yang dimiliki Kaisar Barat di dalam mengendalikan militer dengan adanya seorang panglima tertinggi.

Pada tahun 468, Kaisar Timur Leo mengadakan sebuah kampanye besar-besaran melawan Vandal di Afrika Utara, di mana Timur dan Barat membuat komitmen pasukan besar. Jenderal yang memimpin pasukan Trakia Basiliscus, saudara ipar Leo memegang komando tertinggi atas sendi serangan Barat-Timur, dengan Marcellinus yang memerintah langsung pasukan dari Barat. Keseluruhan rencana yang disebut serangan tiga cabang di antara Basiliscus, Marcellinus dan Adipati militer Mesir Heraclius dari Edessa. Basiliscus mendarat jauh dari Carthage dengan pasukan utama (diangkut oleh armada lebih dari 1000 kapal) dan kemudian bergabung dengan Heraclius menuju Tripolitania. Marcellinus mengamankan Sisilia dan Sardinia dan kemudian maju ke Carthage.

Ricimer dibawah komando Marcellinus yang memerintah sebagian besar pasukan Barat di dalam ekspedisi tersebut. Perilaku Ricimer ini menimbulkan kecurigaan bahwa ia diam-diam ingin agar ekspedisi tersebut gagal, yang akhirnya tidak mengikuti tragedi di dalam pertempuran Cape Bon. Sebagian besar armada gabungan dihancurkan, dengan Marcellinus mati terbunuh oleh tentaranya sendiri ketika berada di Sisilia, yang kemungkinan terjadi atas dorongan Ricimer.

Ekspedisi gabungan yang gagal melawan Vandal merugikan Kekaisaran Barat dan Timur dan sangat mengurangi kekuatan militer mereka. Setelah mendengar bencana kekalahan itu, Visigoth melanjutkan perang mereka melawan Barat dan Vandal juga melanjutkan serangan mereka di Italia. Selain itu dengan kematian Marcellinus, hanya tersisa Ricimer sebagai panglima tinggi satu-satunya di Barat. Marcellinus adalah jenderal kesayangan Anthemius di antara kedua jenderalnya, dan kematiannya berfungsi untuk memperluas kesenjangan di antara kaisar dan Ricimer. Titik kritis dari hubungan mereka adalah lewat pengadilan Romanus, kanselir kekaisaran (magister officiorum) dan pendukung Ricimer, yang dituduh Anthemius sebagai penghianat dan dieksekusi mati pada tahun 470. Setelah eksekusi Romanus oleh Anthemius, Ricimer pindah keutara ke Mediolanum dengan beberapa ribu pasukan. Hubungan antara keduanya jadi memburuk ketitik bahwa Epiphanius dari Pavia, uskup Milan diminta untuk mendamaikan keduanya.

Meskipun uskup berupaya keras perang terbuka tetap terjadi di antara Ricimer dan Anthemius pada tahun 472. Ricimer bersama dengan unit tentara barbarnya (termasuk tentara Odoacer) menuju ke Roma. Karena terkepung, Anthemius mengungsi ke Basilika Santo Petrus. Kaisar Timur Leo mengirim Olybrius untuk menegahi gencatan senjata di antara Ricimer dan Anthemius, tetapi menurut John Malalas mengirim surat rahasia kepada Anthemius, mendesaknya untuk membunuh Olybrius. Ricimer mencegat surat itu dan menunjukkannya kepada Olybrius dan menunjuknya sebagai kaisar. Pengepungan berlangsung selama lima bulan. Ricimer akhirnya memasuki kota dan berhasil memisahkan pelabuhan Tiber dari Palatine, dan membuat kelaparan para pendukung kaisar. Kedua belah pihak mengajukan banding kepasukan lapangan di Gaul, tetapi Jenderal Komandan Burgundia dari Gaul Gundobad mendukung pamandanya Ricimer.

Anthemius bertahan sampai pendukungnya meninggalkannya. Ia menyamar sebagai pengemis dan kaisar tersebut tertangkap ketika berusaha untuk melarikan diri keluar kota di Gereja Santa Maria di Trastevere, di mana ia dihukum penggal pada tanggal 11 Juli 472. Ricimer kemudian mengumumkan Olybrius sebagai kaisar, yang merupakan calon kaisar yang disukai olehnya dan Geiseric.