Страсти, вызванные созданием армии «нового порядка», и ужасные последствия провала реформ Селима стали полезным уроком для султана Махмуда, который понял, что прежде чем начинать собственные реформы, он должен подготовить для этого почву. После того как в 1822 году был смещен Халет-эфенди, Махмуд стал собирать вокруг верных людей и склонять на свою сторону тех, кто мог представлять угрозу для задуманных им реформ вооруженных сил. Но потребовалось еще четыре года, прежде чем он обезопасил себя настолько, что смог приступить к проведению реформ. Поскольку казалось, что одержанная в апреле 1826 года победа Ибрагим-паши при Месолонгионе указывает на перелом в пользу турок, эта победа стала тем необходимым стимулом, который укрепил уверенность Махмуда в своих силах.
Твердо решив добиться успеха там, где этого не смог сделать Селим, Махмуд продолжил введенную его предшественниками традицию и потребовал, чтобы высшее духовенство обсуждало вопросы религии в его присутствии, и тем самым держало его в курсе тех умонастроений, которые имеют место за пределами дворца. В целом высшее духовенство чаще всего поддерживало реформы, которые предлагались в конце XVIII столетия, но их подчиненные проявляли больший консерватизм и оказывали большее влияние на простых людей. Так, противодействие, которое янычары оказывали реформам, часто подкреплялось традиционализмом низшего духовенства. Поэтому султану нужно было расположить к себе эти низшие эшелоны священнослужителей и простолюдинов, наглядно показав им свою искреннюю приверженность религии и свое мнение о ней как об основе государства, которое он вовсе не намерен подвергать опасности, осуществляя задуманные им реформы. С этой целью он посещал религиозные собрания, предписывал соблюдать молитвы, делал вклады в благотворительные фонды и строил мечети в Стамбуле и провинциях. Осуществление указа о реорганизации янычар было объявлено религиозным долгом, и в каждую вновь сформированную роту назначался имам, который проводил среди военнослужащих религиозные обряды.
Но легче было склонить на свою сторону духовенство, чем самих янычар. Имперские соседи Османской империи, Россия и Австрия, использовали религиозную символику для того, чтобы поднять моральный дух своих солдат (царь Александр I пытался уговорить свое пушечное мясо поверить в религиозную утопию, а на австро-турецком фронте и католики, и православные шли на войну под знаменем Девы Марии), и Махмуд попытался использовать мусульманскую символику в тех же целях. Годом ранее имперская типография выпустила переведенный на турецкий язык известный арабский трактат IX века об исламских законах и обычаях ведения войн. Это был первый случай, когда примеры из жизни пророка Мухаммеда использовались для того, чтобы убедить янычар сражаться с большей самоотверженностью. Это встретило сопротивление с их стороны. Между тем Махмуд продолжал искать способы прикрытия своих реформ, используя для этого известные всем аргументы: для того, чтобы реформированная янычарская армия по духу считалась скорее мусульманской, а не западной, строевая подготовка в ней должна проводиться исключительно на основе применявшихся в армии Мехмеда Али методов, которые оправдали себя и в Хиджазе, и на Пелопоннесе. (Любопытно, что в 1822 году Мехмед Али приказал Ибрагиму-паше взять за образец армию «нового порядка» Селима III.) Преднамеренно обращаясь к традициям, Махмуд назвал новый корпус
Роптание среди несогласных рядовых янычар стало явным с момента обнародования указа о реформе: они не испытывали восторга от предложений султана создать из них новый корпус. И все же 12 июня 1826 года состоялись первые занятия корпуса