Kompletoha ang mosunod nga pulong: Si Stotzas nagsilbi ingong usa ka bodyguard sa heneral nga si Martinus diha sa kasundalohan ubos ni Belisarius nga
mikunhag Vandal nga gingharian sa Aprika sa 533<unk>534. Niadtong 536, usa ka militar nga pagrebelde ang miulbo sa kasundalohan sa Byzantine sa Aprika batok sa ilang lider, si Solomon. Gipili sa mga rebelde si Stotzas ingong ilang pangulo, ug gipunting ang pag-abog sa mga loyalista sa imperyo ug pagtukod sa Aprika ingong usa ka linaing nasod, nga gimandoan sa ilang kaugalingon. Si Stotzas misulong batok sa kaulohan, ang Carthage, uban sa usa ka kasundalohan nga 8,000 ka tawo, nga gilangkuban sa labing menos usa ka libo ka nabuhi nga mga Vandal ug ubay-ubayng nakaikyas nga mga ulipon. Iyang gilikosan ang siyudad, nga hapit nang mosurender sa dihang si Belisarius kalit nga miabot gikan sa Sicily. Gipahunong ni Stotzas ang paglikos ug mibiya ngadto sa Membresa, diin ang iyang kasundalohan napildi ni Belisarius. Ang mga rebelde mikalagiw ngadto sa Numidia, diin si Stotzas nakombinsir sa kadaghanan sa Byzantine garrison sa pag-apil kaniya, human sa pagpatay sa ilang mga opisyal; sumala sa historyano nga si Procopius, sa kini nga punto duha sa ikatulo sa Byzantine nga kasundalohan sa Aprika mibalhin ngadto sa kampo sa rebelde.