Cika wannan jumlar: Stotzas ya yi aiki a matsayin mai tsaron janar Martinus a cikin sojojin karkashin Belisarius wanda ya
ya ci mulkin 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, wacce suke mulki da kansu. 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.