Stotzas Martinus jeneralaren bizkartzainarekin zegoen, Belisario...
Vandaloen erresuma inbaditu zuen 533-534 urteetan. 536an, Afrikako Bizantziako armadaren matxinada bat izan zen, bere buruzagiaren, Salomonen, aurka. Matxinatuek Stotzas aukeratu zuten euren buruzagi izateko, eta enperadorearen aldekoak kanporatu eta Afrika bereizitako estatu gisa ezartzea zuten helburu. Stotzak 8.000 gizoneko armadarekin abiatu zen, hiriburura, Kartaginara, eta harekin bat egin zuten gutxienez mila vandal bizirik atera zirenak eta hainbat esklabo iheslari. Hiriaren setioa egin zuen, errenditzeko zorian zelarik, Belisario bat-batean iritsi zenean Siziliatik. Stotzasek setioa kendu zuen eta Membresara erretiratu zen, non bere armadak Belisariok garaitu zuen. Matxinatuek Numidiara ihes egin zuten, non Stotzasek bizantziar troparen gehiengoa berarekin bat egitera konbentzitu zuen, haien ofizialak hil ondoren; Procopius historialariaren arabera, une honetan Afrikako Bizantziar armadaren bi herenak matxinoen kanpamentura joan ziren.