Rubuta ci gaba ga wannan sakin layi - Stotzas ya yi aiki a matsayin mai tsaron lafiyar Janar Martinus a cikin sojojin da ke ƙarƙashin Belisarius wanda ya ci nasara
Masarautar Vandal a Afirka a 533<unk>534. A shekara ta 536, sojojin Byzantine a Afirka sun yi tawaye da shugabansu, Sulemanu. 'Yan tawayen sun zabi Stotzas ya jagorance su, kuma suna da burin korar masu biyayya ga masarautar da kuma kafa Afirka a matsayin kasa mai zaman kanta, wanda kansu suke mulki. Stotzas ya kai wa babban birni, Carthage, hari da rundunar sojoji 8,000, tare da akalla 'yan Vandal dubu da suka tsira da kuma bayi da yawa da suka tsere. Ya kewaye birnin, wanda ke gab da mika wuya lokacin da Belisarius ya zo ba zato ba tsammani daga Sicily. Stotzas ya ɗaga kewaye kuma ya koma Membresa, inda Belisarius ya ci sojojinsa. 'Yan tawayen sun gudu zuwa Numidia, inda Stotzas ya shawo kan yawancin sojojin Byzantine su shiga tare da shi, bayan sun kashe jami'ansu; a cewar masanin tarihi Procopius, a wannan lokacin kashi biyu bisa uku na sojojin Byzantine a Afirka sun tafi sansanin' yan tawaye.