<prompt> Andika mwendelezo kwa aya hii - Stotzas aliwahi kuwa bodyguard wa mkuu Martinus katika jeshi chini ya Belisarius kwamba alikuwa alishinda  <response>: ufalme wa Vandal barani Afrika mwaka 533534. Katika 536, uasi wa kijeshi ulitokea katika jeshi la Byzantium katika Afrika dhidi ya kiongozi walo, Solomoni. Waasi walimchagua Stotzas kuwa kiongozi wao, na walikuwa na lengo la kuwafukuza washikamanifu wa utawala wa kifalme na kuanzisha Afrika kama nchi tofauti, iliyotawaliwa na wao wenyewe. Stotzas alishambulia mji mkuu, Carthage, akiwa na jeshi la wanaume 8,000, akiungwa mkono na angalau Wavandali elfu moja waliobaki hai na watumwa kadhaa waliokuwa wamekimbia. Alizingira jiji hilo, ambalo lilikuwa karibu kujisalimisha wakati Belisario alipowasili ghafula kutoka Sicily. Stotzas aliondoa kuzingirwa na kurudi Membresa, ambako jeshi lake lilishindwa na Belisario. Waasi walikimbilia Numidia, ambapo Stotzas alishawishi wengi wa kikosi cha Bizantiamu kujiunga naye, baada ya kuwaua maafisa wao; kulingana na mwanahistoria Procopius, wakati huu theluthi mbili ya jeshi la Byzantine barani Afrika walikuwa wamepita kwenye kambi ya waasi. 