Rampungake ukara ing ngisor iki: Stotzas dadi pengawal jenderal Martinus ing tentara ing Belisarius sing wis
ngrebut kraton Vandal ing Afrika ing 533/534. Ing taun 536, pemberontakan militèr pecah ing tentara Bizantium ing Afrika nglawan pimpinané, Solomon. Para pemberontak milih Stotzas dadi pimpinan, lan tujuane kanggo ngusir para loyalist kekaisaran lan netepake Afrika minangka negara sing kapisah, dipimpin dening awake dhewe. Stotzas maju nglawan kutha krajan, Carthage, kanthi tentara 8.000 wong, sing gabung karo paling ora sewu Vandal sing isih urip lan sawetara budak sing lolos. Dhèwèké ngepung kutha, sing arep nyerah nalika Belisarius tiba saka Sisilia. Stotzas ngangkat pengepungan lan mundur menyang Membresa, ing ngendi pasukane dikalahake dening Belisarius. Para pemberontak mlayu menyang Numidia, ing ngendi Stotzas mbujuk umume garnisun Bizantium kanggo gabung karo dheweke, sawise mateni perwira; miturut sejarawan Procopius, ing wektu iki rong pertiga tentara Bizantium ing Afrika wis pindhah menyang kamp pemberontak.