We would never remove rebels completly. Rebellions were a major fact of life for powerful countries. For example, the Parthians suffered from constant infighting between the different Clans, all wanting more power over the throne. It would be unrealistic to assume that the only battles that were fought were big glorious ones against other superpowers.