Em 545, com a deterioração do domínio bizantino na África após a morte do oficial Salomão e sua substituição por seu sobrinho incompetente Sérgio, Areobindo, embora não tendo experiência militar prévia, foi despachado para lá com uma pequena força.