اكتب استمرار لهذه الفقرة - ستوتس خدم كحارس شخصي للجنرال مارتنوس في جيش بليساريوس الذي غزا
مملكة الفانداليين في افريقيا في 533/534. في 536، ثورة عسكرية اندلعت في الجيش البيزنطي في أفريقيا ضد قائدها، سليمان. اختار المتمردون ستوتزاس ليقودوهم، وكانوا يهدفون لطرد الموالين للإمبراطورية وإقامة إفريقيا كدولة منفصلة، يحكمها أنفسهم. سار ستوتس ضد العاصمة، قرطاج، مع جيش من 8000 رجل، انضموا إليه على الأقل ألف من الباقين على قيد الحياة من الفانداليين وعدد من العبيد الهاربين. حاصر المدينة، التي كانت على وشك الاستسلام عندما وصل بليساريوس فجأة من صقلية. رفع ستوتس الحصار وانسحب إلى ممبراس، حيث هزم جيشه من قبل بليساريوس. هرب المتمردون إلى نوميديا، حيث أقنع ستوتس معظم الحامية البيزنطية للانضمام إليه، بعد قتل ضباطهم؛ وفقًا للمؤرخ بروكوبيوس، في هذه المرحلة، كان ثلثا الجيش البيزنطي في أفريقيا قد انتقلوا إلى معسكر المتمردين.