Jabarkan Afrika dari Genserik

Menggantikan saudaranya Gunderikus pada saat Vandal menetap di Baetica, Hispania Romawi (Andalusia modern, Spanyol), Genserik berhasil mempertahankan dirinya dari serangan Suebi dan mengangkut sebagian besar rakyatnya - mungkin sebanyak 80.000 orang - ke Afrika Utara pada tahun 428/429. Beberapa sarjana mengklaim bahwa angka ini dilebih-lebihkan dan jumlahnya mungkin mendekati 20.000. Berapa pun angka sebenarnya, ada indikasi bahwa Vandal di bawah Genserik mungkin diundang oleh gubernur Romawi Bonifatius, yang ingin menggunakan kekuataan militer Vandal dalam perjuangannya melawan pemerintah kekaisaran di bawah jenderal Romawi, Aetius.

Menyeberang di Selat Gibraltar, Genserik tidak hanya memimpin saudara-saudara dan pasukan Vandalnya, tetapi kemungkinan besar disertai oleh kontingen Alan dan Goth. Sesampai di sana, ia memenangkan banyak pertempuran atas pembela Romawi yang lemah dan terpecah dan dengan cepat menyerbu wilayah yang sekarang terdiri dari Maroko modern dan Aljazair utara. Pasukan Vandalnya mengepung kota Hippo Regius (di mana Agustinus baru-baru ini menjadi uskup dan yang meninggal selama pengepungan), mengambilnya setelah 14 bulan pertempuran sengit. Genserik dan pasukannya kemudian mulai menaklukkan bagian dalam Numidia. Sebuah perdamaian antara Genserik dan Kaisar Romawi Valentinianus III disimpulkan pada tahun 435, dan sebagai imbalan untuk mengakui Genserik sebagai raja dari wilayah yang telah dia taklukkan, bangsa Vandal akan menghentikan penyerangan di Kartago, memberikan penghormatan kepada Kekaisaran, dan putra Genserik Hunerik dikirim sebagai sandera ke Roma. Perjanjian Genserik dengan Romawi juga mencakup retensi Vandal di Mauretania dan sebagian Numidia sebagai foederati (sekutu di bawah perjanjian khusus) Roma.

Dalam serangan tiba-tiba pada 19 Oktober 439, Genserik merebut Kartago, memberikan pukulan telak pada kekuasaan Kekaisaran, mengambil keuntungan dari fakta bahwa Aetius tetap sibuk dengan urusan di Galia. Sarjana klasik Stewart Oost menyatakan, "Dengan demikian dia pasti mencapai apa yang menjadi tujuannya sejak dia pertama kali menyeberang Afrika." Sejarawan Christopher Wickham berpendapat bahwa penaklukan Genserik atas Kartago menandakan keruntuhan Roma di kemudian hari. Bangsa Romawi yang tengah lengah memungkinkan Genserik menangkap sebagian besar angkatan laut Romawi barat yang berlabuh di Kartago. Uskup Katolik kota itu, Quodvultdeus, diasingkan ke Napoli, karena Genserik menuntut agar semua penasihat dekatnya mengikuti bentuk Kekristenan Arian. Khotbah Quodvultdeus berikutnya melukiskan "gambaran gelap para penjarah Vandal."

Terlepas dari pukulan ke pundi-pundi kekaisaran yang disebabkan oleh perebutan pendapatan Afrika oleh Genserik dan pasokan biji-bijian yang sesuai, raja Vandal tidak berniat merampas gandum Afrika dari Italia, tetapi sebaliknya ingin menjualnya kepada kaisar untuk mendapatkan keuntungan. Sementara itu, status barunya adalah Prokonsul dan karena itu, Genserik menjadikan Kartago sebagai tempat tinggal barunya. Mewarisi negara yang sudah efisien dan efektif secara ekonomi, pendapatan pajak dari wilayah barunya memungkinkan penakluk Vandal untuk membangun armada besar yang menantang kendali kekaisaran atas Mediterania. Genserik memimpin campuran Vandal, Alan, Goth dan Romawi di Afrika, mengandalkan administrasi ad hoc di bawah naungan pemerintah kekaisaran untuk melegitimasi pemerintahannya. Budaya sastra Latin bahkan berkembang di Kartago.

Genserik mengepung Panormus (Palermo, Sisilia) pada tahun 440 M tetapi berhasil dipukul mundur. Invasi Hun ke hilir sungai Donau memaksa Konstantinopel untuk menarik pasukan dari Sisilia demi keuntungan Genserik. Dalam perjanjian 442 dengan Roma, Vandal diakui sebagai penguasa independen Byzacena dan bagian dari Numidia. Pada tahun 455, Genserik merebut Kepulauan Balears, Sardinia, Korsika, dan Malta, dan armadanya segera menguasai sebagian besar Mediterania barat. Selama 455, kaisar Romawi Valentinianus III dibunuh atas perintah Petronius Maximus, yang merebut takhta. Petronius Maximus juga menikahi janda Valentinianus, Licinia Eudoxia, dan juga menikahkan putri pasangan kekaisaran Eudocia dengan putranya sendiri; yang terakhir sebelumnya telah dijanjikan kepada putra Genserik, Hunerik, yang menyumbangkan kemungkinan casus belli yang dieksploitasi oleh raja Vandal. Genserik berpendapat bahwa tindakan ini membatalkan perjanjian damai 442 dengan Valentinianus, dan pada tanggal 31 Mei, dia dan anak buahnya mendarat di Italia.