ambushed Michael Palaeologos when he was returning to Constantinople accompanied by only a few troops. Deserted by even his own officers, who fled to save their own lives, Michael was able to escape by crossing the Ganos Mountains and reaching the Marmora coast, where he happened upon two Latin ships. He quickly boarded the vessels, and two days later safely arrived at Constantinople. "Thus did Michael survive one of the narrowest escapes of his career," notes Geanakoplos. The military advantages Michael enjoyed after capturing Constantinople had evaporated, but he would demonstrate his diplomatic skills to successfully recover from these drawbacks. After Settepozzi, Michael VIII dismissed the 60 Genoese galleys that he had hired earlier and began a rapprochement with Venice. Michael secretly negotiated a treaty with the Venetians to grant terms similar to those in the case of Nymphaeum, but Doge Raniero Zeno failed to ratify the agreement. He also signed a treaty in 1263 with the Egyptian Mamluk sultan Baibars and Berke, the Mongol Khan of Kipchak Khanate. Michael and Charles of Anjou The Battle of Benevento on 26 February 1266 brought forth a new challenger to Michael, one with whom he would struggle for the rest of his life: Charles of Anjou. Michael, as Geanaklopos emphasizes, "from 1266 until shortly before his death in 1282 ... was constrained to devote almost complete attention to the defeat of Charles, the fulfillment of whose ambition would have brought about the destruction of the Byzantine Empire and reimposition of Latin rule in Constantinople." Charles strengthened his hold on the kingdom of Sicily by defeating Conradin at the Battle of Tagliacozzo on 23 August 1268. And looking for help to restore the Latin Empire, on May 1267, Charles concluded the Treaty of Viterbo with the exiled Emperor Baldwin II and William II Villehardouin under the guidance of Pope Clement IV. In many ways Michael and Charles were alike. Geanakoplos quotes Nicephorus Gregoras's comparison of the two men at length: Michael was also faced with a challenge on his Asian frontier. Although the peace treaty with the Seljuk Turks continued to be honored by both parties, nomadic Turkmen had begun to infiltrate the Byzantine territories, and because of Michael's preoccupation with his Western foes, there was no organized response to this threat. Speros Vryonis also points out that due to his treatment of John IV Laskaris, "there resulted an outright alienation from Constantinople