The military advantages Michael enjoyed after capturing Constantinople had evaporated by the end of 126, 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.