After al-Ashraf Khalil was murdered by emirs Baydara and al-Shuja‘i and their mamluks in December 1293, Ibn al-Sal'us lost his key backer. Al-Ashraf Khalil's younger brother an-Nasir Muhammad was installed on the throne with strongman al-Adil Kitbugha appointed na'ib as-saltana. Ibn al-Sal'us was thereafter replaced as wazir by al-Shuja‘i.