夏季，他对正在蹂躏努米底亚的伊奥达斯以及奥拉西人发动进攻，但未能取得什么结果。所罗门随后着手沿着边界以及主要道路建立堡垒希望能遏制摩尔人的袭击。
军队起事.536年复活节，因对所罗门的不满，一大群士兵发动了叛乱。所罗门与其秘书普罗柯比逃往被贝利撒留征服不久的西西里。所罗门派遣马丁努斯前往努米底亚的军队那里，并写信让狄奥多拉留下来负责迦太基的事务。当听闻兵变后，贝利撒留带上所罗门以及100精兵，航向非洲。迦太基被9000名叛军包围，包括许多汪达尔人，皆由统领。贝利撒留出现之时，狄奥多