scipii is a hard faction to play.

Given time I've found Thapsus and Carthage calm down.

You might try moving the capital to Carthage. That went a long way toward solving my african problem.

Some govs are also better away from cities and in the field. If that is the case with yours either move him from the cities or replace him with someone new.

When I lost Cirta to a revolt I retook the city and was less than gentle in the doing. Uprisings in Africa have not been a problem since.