Везир отбыл к своему повелителю, а Абдуллахи собрал вокруг себя отряд оборванцев, вооружил их камнями и палками. Для поимки беспокойного служителя культа Рауф-паша снарядил пароход с двумя отборными ротами солдат. Намереваясь укрепить боевой дух подчиненных, он обещал щедрую награду и продвижение по службе тому командиру, чья рота первой захватит бунтовщика. Глубокой ночью капитан парохода высадил солдат на остров. Оба подразделения разными тропами наперегонки устремились к поселку, где, как доносили шпионы, скрывался Мухаммед Ахмед. Было новолуние. В кромешной тьме солдаты не признали друг друга и открыли огонь. Несколько человек пали на землю убитыми, а оставшиеся в живых бросились назад, к пароходу. Но перепуганный капитан отказался пристать к берегу и сказал, что возьмет лишь тех, кому хватит сил добраться до судна вплавь. Таких отыскалось немного: большинство солдат не умели плавать, а те, кто мог держаться на воде, больше смерти боялись крокодилов. Словом, капитан почел за благо унести ноги, а Мухаммед Ахмед и Абдуллахи, возглавив своих оборванцев, наголову разбили египтян.

Весть о неслыханной победе с поразительной скоростью облетела страну. Всем стало ясно, что теми, кто камнями и палками обратил в бегство жестокосердных турок, мог командовать лишь один человек. Зная о намерениях властей послать против него еще большую армию, Мухаммед Ахмед назвал себя посланцем Аллаха и объявил хегиру – массовый исход местных жителей, подобный тому, что за тысячу лет до него возглавил в Мекке другой пророк – истинный. Но прежде чем оставить родные земли, он назначил преданного Абдуллахи своим халифом – заместителем.

Это полностью соответствовало древнему предсказанию. Через весьма короткое время исход обратился в триумфальное шествие. Махди повсюду опережали слухи о сотворенных им чудесах, о множественных сопутствующих ему знаках божественного благорасположения.