 While al-Mansur Ali was sultan, the strongman in Egypt was Aybak's former close aide, Sayf ad-Din Qutuz, who also had hostile relations with the Salihiyyah, including the Bahri mamluks.By the time of Aybak's death, the Bahriyyah had entered the service of al-Mughith Umar of al-Karak, who agreed to invade Egypt and claim the Ayyubid sultanate, but al-Mughith's small Bahri-dominated invading force was routed at the frontier with Egypt in November.The Bahriyyah and al-Mughith launched a second expedition in 1258, but were again defeated.