throne. The only way Michael was allowed to prove his innocence was through trial by ordeal, holding a red-hot iron. When the Emperor ordered him to take hold of the red-hot metal, the young Michael answered (to use Geanakoplos' words) "with the astuteness that was to characterize his later career as Emperor": if the Metropolitan Phokas of Philadelphia, who evidently supported this proposal, could take the iron from the altar with his own hands and place it in Michael's, he would gladly receive it in faith that the truth would be revealed. Although Michael avoided punishment, and afterwards was married to the Emperor's grandniece and appointed megas konostaulos of the Latin mercenaries in the employment of the emperors of Nicaea, he was still mistrusted. Following the death of John Vatatzes, Michael crossed the Sangarios River with a few close friends and took service with the Seljuk Sultanate of Rum. From late 1256 to 1258 he served as commander of the Christian mercenaries fighting for Sultan Kaykaus II; in that later year the Emperor Theodore II Doukas Laskaris recalled Michael, and after both exchanged oaths of loyalty and guarantees of safety, Michael returned to the service of the Emperor. A few days after the death of Emperor Theodore Laskaris in 1258, Michael Palaiologos instigated a coup against the influential bureaucrat George Mouzalon, seizing from him the guardianship of the eight-year-old Emperor John IV Doukas Laskaris. Michael was invested with the titles of megas doux and, on 13 November 1258, of despotes. On 1 January 1259, Michael was formally proclaimed emperor (basileus), most likely without John IV, in Nymphaion. Constantinople In 1259 Michael VIII defeated the alliance of William of Villehardouin, Prince of Achaea, and Michael II Komnenos Doukas of Epirus at the Battle of Pelagonia. According to Geanakoplos, "[i]n the period immediately preceding the Nicene reconquest of Constantinople in 1261 no event was of greater importance than Michael Palaeologus' victory at Pelagonia." This not only neutralized, for the immediate time, the possibility of an attack from enemies on his Western borders, but also improved Michael's legitimacy by showing him as a competent leader. Despite this brilliant victory, only one event could remove the stigma of usurper completely from the eyes of his subjects — recovery of Constantinople itself. In 1260 Michael personally led an unsuccessful attempt to capture the city. Rumors of reinforcements for the beleaguered city forced Michael to sign