I Afrika vant de førsteslagene, et svak og adskilt romerske forsvar, og raskt overkjørte området som nå er Marokko og nordlige Algerie. Ved 430 hadde han kommet fram til den romersk byen Hippo Regius hvor den kjente teologen Augustin nylig hadde blitt biskop i 396, og den aldrende biskopen lå nå og led av sin sykdom da vandalene la byen under beleiring. Beleiringen trakk ut i over et år, fra juni 430 til august 431, og Augustin, «mannen som hadde skrevet den endelige triumf for Guds kongerike, døde mens vandalene fortsatt omringet byen og uten håp på avlastning.» Da Hippo til sist falt, befestet Geiserik byen med egne folk og marsjerte mot Kartago. Den ble beseiret i 431. Geiserik stilt opp de romerske soldatene som hadde tilhørt byens forsvar, tvang dem til å sverge en ed om at de aldri igjen ville bekjempe en vandalisk hær og lot dem gå. Nord-Afrika var tapt for Roma. En av de som ble tatt til fange var en offiser av lavere gra ved navn Macianus. Han benyttet de neste tjue årene til ubemerket å stige i gradene og ble østromersk keiser i 450.