Completa la següent frase: Stotzas va servir com a guardaespatlles del general Martinus en l'exèrcit de Belisari que havia
va conquerir el regne vàndal a l'Àfrica el 533/534. El 536, va esclatar un motí militar en l'exèrcit bizantí a l'Àfrica contra el seu líder, Salomó. Els rebels van triar a Stotzas per liderar-los, i tenien com a objectiu expulsar els lleialistes imperialistes i establir Àfrica com un estat separat, governat per ells mateixos. Stotzas va marxar contra la capital, Cartago, amb un exèrcit de 8.000 homes, acompanyat d'almenys mil vàndals supervivents i diversos esclaus fugitius. Va assetjar la ciutat, que estava a punt de rendir-se quan Belisari va arribar de Sicília. Stotzas va aixecar el setge i es va retirar a Membresa, on el seu exèrcit va ser derrotat per Belisari. Els rebels van fugir a Numídia, on Stotzas va convèncer la major part de la guarnició bizantina per unir-se a ell, després d'assassinar els seus oficials; segons l'historiador Procopi, en aquest punt dos terços de l'exèrcit bizantí a l'Àfrica havia passat al campament rebel.