In February 1258, the Mongol army sacked Baghdad, massacred its inhabitants and killed the Abbasid Caliph Al-Musta'sim. It then advanced towards Syria which was ruled by the Ayyubid king an-Nasir Yusuf, who received a threatening letter from Hulagu. Vice-Sultan Qutuz and the Egyptian Emirs were alarmed by a message from an-Nasir Yusuf in which he appealed for immediate help from Egypt. The emirs assembled at the court of the 15-year-old Sultan Al-Mansur Ali and Qutuz told them that because of the seriousness of the situation, Egypt should have a strong and a capable Sultan who could fight the Mongols. On 12 November 1259, Al-Mansur Ali was deposed by Qutuz. When Qutuz became the new sultan, he promised the emirs that they could install any other sultan after he defeated the Mongols.