השלים את המשפט הבא: סטוטסס שירת כמאבטח ראש של הגנרל מרטינוס בצבא של בליזאריוס
כבש את ממלכת הוואנדלים באפריקה בשנת 533/534. ב-536, מרד צבאי פרץ בצבא הביזנטי באפריקה נגד מנהיגם, שלמה. המורדים בחרו בסטוצאס להוביל אותם, וכוונתם הייתה לגרש את הנאמנים לאימפריה ולהקים את אפריקה כמדינה נפרדת, הנשלטת על ידי עצמם. סטוטסס צעד נגד הבירה, קרתג'ן, עם צבא של 8,000 גברים, הצטרפו לפחות אלף ניצולים ונדלים וכמה עבדים נמלטים. הוא מצרף את העיר, שעמדה להיכנע כאשר בליסארוס הגיע פתאום מסיציליה. סטוטסס הסיר את המצור ונסוג לממברסה, שם צבאו הובס על ידי בליזאריוס. המורדים נמלטו לנומידיה, שם שכנע סטוטס את רוב החיילים הביזנטים להצטרף אליו, לאחר שרצח את הקצינים שלהם; על פי ההיסטוריון פרוקופיוס, בשלב זה שני שלישים מהצבא הביזנטי באפריקה עברו למחנה המורדים.