Sotevag was a fortress on the Videssian province of Kalavria. When the Empire was in the throes of a civil war, Halogai troops under the leadership of Ulror Raska's son attempted to take the island. While the Halogai were successful, Videssian forces under General Kypros Zigabenos were able to force Ulror and several of his men to take refuge in Sotevag. The Videssians laid siege to the fortress, until Ulror used trickery to fake his death and escape Zigabenos.
With Ulror free, Zigabenos faced the possibility of himself being sieged within Sotevag.