L'Egitto, venuto a conoscenza dei primi movimenti insurezionali, intimò al Mahdi di recarsi a Chartum. Non avendo Mohammed risposto, Reuf pascià, governatore del Sudan, gli spedì contro un battaglione di scilluk.
Il profeta era preparato. I scilluk furono distrutti dalle sue orde. Reuf, sgomentato, affrettossi a spedire nel Sudan una forte colonna di truppa sotto gli ordini di Rescid-Bey, ma ebbe ugual sorte; caddero sul campo dal primo all'ultimo.
Il pericolo s'avvicinava. Reuf in persona, con 3000 uomini, si mise in campagna e riuscì a sconfiggere le orde dei ribelli.
Ma Mohammed non era uomo da scoraggiarsi nè da cedere così facilmente il campo.
Riparò al sud del Sennar, levò nuove tribù, risalì il Bahr-el-Abiad e la primavera del 1882, scontratosi a Kadir con Reuf pascià e i suoi 8000 uomini, li sconfiggeva. Appena 27 egiziani scamparono al massacro.
Tale vittoria ebbe un'eco grandissima nei deserti africani. Tutte le popolazioni si entusiasmarono per questo fatto che aveva profondamente impressionato la loro vivace fantasia. L'esercito del Mahdi si accrebbe colla rapidità del lampo come si accrebbe smisuratamente il suo prestigio. Tutti volevano prender parte a questa guerra santa, tutti volevano combattere sotto gli ordini di un inviato di Dio.
Mohammed Ahmed proseguì la sua marcia vittoriosa nel Sudan preceduto da un'avanguardia di dervisci che usavano tutte le loro arti per rendere infedeli le truppe del vicerè d'Egitto.
Il novembre 1882 le sue orde entravano nella cittadella di Bara dopo di aver massacrato 850 basci-bozuk che si recavano a El-Obeid, e 1000 egiziani che si recavano nella città da lui presa.
Il 15 gennaio, dopo un assedio di parecchi mesi, entrava in El-Obeid, la capitale del Kordofan; 3500 egiziani furono trucidati e gli altri passarono sotto le sue bandiere.
L'Egitto, occupato a guerreggiare contro Arabi-pascià, non pensava più al Sudan e la rivoluzione ingigantiva facendo scomparire tutte le guarnigioni egiziane abbandonate nelle città. Ma la fortuna del Mahdi s'oscurò e la sua potenza per qualche tempo vacillò e corse pericolo di sfasciarsi.