Ikkompleta din il- frażi: Stotzas serva bħala gwardjan tal- ġeneral Martinus fl- armata taħt Belisarius li kellha
irbaħ ir-renju Vandal fl-Afrika fl-533/534. Fl- 536, rebħa militari faqqgħet fl- armata Bizantina fl- Afrika kontra l- mexxej tagħha, Salamun. Ir-ribelli għażlu lil Stotzas biex imexxihom, u kellhom l-għan li jeħilsu lill-lealisti imperjali u jistabbilixxu l-Afrika bħala stat separat, immexxi minnhom infushom. Stotzas mar kontra l- belt kapitali, Kartaġun, b'armata taʼ 8,000 raġel, flimkien maʼ mill- inqas elf Vandal li kienu għadhom ħajjin u diversi skjavi li kienu ħarbu. Hu assedja l- belt, li kienet waslet biex tissottometti ruħha meta f'daqqa waħda Belisarius wasal minn Sqallija. Stotzas neħħa l- assedju u mar lura lejn Membresa, fejn l- armata tiegħu ġiet megħluba minn Belisarius. Ir-ribelli ħarbu fin-Numidja, fejn Stotzas ipperswadiża lill-biċċa l-kbira tal-garnizona Bizantina biex jingħaqdu miegħu, wara li qatel l-uffiċjali tagħhom; skont l-istoriku Procopius, f'dan il-punt żewġ terzi tal-armata Bizantina fl-Afrika kienu marru lejn il-kamp tar-ribelli.