With Isaac II being crowned as emperor, his first challenge came from Andronikos I.
Andronikos had set himself up as King of Cyprus and had a more legal claim to the throne than Isaac II despite being proclaimed heir by Alexios II himself. With Andronikos I revolting against him, it gave him the perfect chance to eliminate his rival without attracting support for Andronikos I.
The majority of the war was capturing key towns throughout the territories of both the Byzantine Empire and Cyprus.
Most of these battles were won by Isaac because he had more men to garrison his castles without sacrificing the majority of his forces. Andronikos on the other hand had to garrison all his castles with approximately 23,000 which made up all of his men. Isaac II finally claimed victory on the 26th of August 1193 CE when Phaphos, the last of Andronikos I's strongholds was captured and Andronikos was executed.
Leo of Antioch was spared however he went into exile the next day, which the last remnants of Andronikos' army was destroyed.