Como recompensa por sus esfuerzos, Justiniano nombró a Belisario comandante de una gran expedición terrestre y marítima contra el reino de los vándalos, que se preparó entre 533 y 534.