Но при всем том слова Махи ад-Дина не нашли бы отклика у шейхов, не будь они подкреплены легендой и самой личностью Абд-аль-Кадира, являвшей собой очевидное воплощение всех достоинств, необходимых народному вождю.
Шейхи единодушно согласились с предложением марабута. Абд-аль-Кадир, призванный на совет, ответил на их решение словами, достойными сына своего родителя: «Моя святая обязанность — повиноваться повелениям моего отца». 25 ноября 1832 года крупные Оранские племена хашим, бени-аббас, гараба и бени-меджахар признали 24-летнего Абд-аль-Кадира своим верховным вождем. Чтобы не портить отношений с марокканским правительством, он отказался принять титул султана и удовольствовался званием «эмира аль-муминим» — «принца правоверных». В тот же день утром он в сопровождении шейхов и военачальников выехал к войску, стоявшему лагерем в долине Эрсибиа. Здесь его ожидали 10 тысяч всадников, выстроенных по племенам вокруг шатра. Абд-аль-Кадир подскакал к шатру и спешился. Махи ад-Дин взял его за руку и, обращаясь к войску, произнес речь, которая заканчивалась так:
«Будьте преданны и повинуйтесь эмиру, поставленному над вами волей Пророка! Повинуйтесь ему так же, как вы повиновались бы мне! Он всегда будет находиться под защитой Аллаха».
Воины, оценившие уже доблесть Абд-аль-Кадира по оранскому сражению, с восторгом приняли юного эмира. Под приветственные крики он объехал строй всадников и обратился затем к ним со страстной проповедью джихада, которую закончил клятвой:
«Я буду поступать только по закону корана, одного корана, и только корана. Если мой брат преступит этот закон, у меня ни на мгновение не дрогнет рука убить его».
После этого Абд-аль-Кадир вернулся в Маскару. Уединившись в своем доме, он сочинил воззвание к алжирским племенам. Размноженное писцами, оно было отправлено к шейхам племен Сахары, жителям городов, горским племенам Атласа.
«Жители Маскары, Восточной и Западной областей, их соседи и союзники, — писал эмир, — единодушно согласились поставить меня во главе народа нашей страны, поклявшись быть преданными мне, повиноваться мне в счастье и несчастье, в беде и радости и посвятить себя, своих сыновей и свое имущество великому и святому делу.
Я принял на себя эту тяжкую ношу, надеясь послужить делу объединения правоверных, преодолению разногласий между ними, обеспечению всеобщей безопасности народа, подавлению произвола и беззакония, изгнанию и уничтожению врага, который вторгся в нашу страну, чтобы надеть ярмо на наши шеи».