Germanus managed to win over many of the rebels to his side by appearing conciliatory and paying their arrears. Eventually, in the spring of 537, the two armies clashed at Scalae Veteres, resulting in a hard-won victory for Germanus. Stotzas fled to the tribesmen of Mauretania, and Germanus spent the next two years in re-establishing discipline in the army. Finally, Justinian judged the situation to have been stabilized enough, and in 539 Germanus was replaced by Solomon. Solomon carried on Germanus' work by pruning out of the army those of suspect loyalties and strengthening the network of fortifications. This careful organization enabled him to strike successfully against the Aurasii, evicting them from their mountain strongholds, and firmly establish Roman rule in Numidia and Mauretania Sitifensis.