Muhammad Ahmad kuoli vähän Khartumin valloituksen jälkeen, ja hänen seuraajansa oli kalifi Abdallahi ibn Muhammad. Ibn Muhammad hallitsi 13 vuotta. Brittien ohella Mahdiyyaa uhkasivat ibn Muhammadin kaudella Eritreassa olleet italialaiset sekä Kongosta edenneet ranskalaiset. Näiden torjumiseksi britit aloittivat vuonna 1896 Herbert Kitchenerin johdolla hyökkäyksen Mahdiyyaa vastaan. Hänen joukkonsa kukistivat Mahdiyyaan Omdurmanin taistelussa, ja sen jälkeen britit kukistivat Mahdiyyan ottamalla haltuunsa Khartumin.