While John was away at Constantinople, David VI Narin, the Georgian King of Imereti, besieged the capital. Though King David failed to take the city, the Georgians occupied several provinces. John left for Trebizond on 25 April 1282 with his new wife, Eudokia Palaiologina. Not long after John arrived home, he was confronted by two new threats to his reign. The first was from his half-brother George, who returned to Trebizond and made an unsuccessful attempt to seize the throne. Next was his half-sister Theodora, daughter of Manuel I by his Georgian wife, Rusudan, who apparently deposed him in 1284 to rule for a short time before making a "sudden flight" (in Michael Panaretos' words) from Trebizond; Michel Kuršanskis suggests he may have taken refuge in Tripolis. John was restored to the throne no later than 1285.