Эти успешные действия против «неверных» принесли Саладину известность среди египтян. Они были готовы забыть разделявшие их религиозные споры ради возможности захватить большую добычу во время очередного похода. Сунниты и шииты, египтяне и турки охотно встали под знамена молодого вождя, против которого они часто замышляли зло, пока речь не шла о священной войне. Способности полководца и его отважные действия убедили войско в том, что он имеет все права быть командующим, и все люди призвали его быть им верным защитником. Его власть теперь обрела твердое основание, и он мог решиться на чрезвычайные действия. Ненормальное положение, когда визирь-суннит занимал свой пост при фатимидском халифе, было особенно нетерпимо для человека, придерживавшегося правоверных взглядов, то есть Саладина. Уже некоторое время эмир Сирии и аббасидский халиф Багдада принуждали его покончить с этой политической и богословской непоследовательностью. Необходимо было внести имя истинного, но отнюдь не лжехалифа в общественную пятничную молитву (хутбу), что служило официальным признанием власти правителя. До сих пор Саладин, несмотря на исповедуемые им религиозные догматы, выступал против этого предложения, утверждая, что подобные изменения могут привести к революции в Египте. Другой причиной, о которой он не упомянул, была та, что его популярность среди правоверных египтян могла обеспечить ценную поддержку в намечавшихся событиях, то есть весьма вероятном разрыве с Нур ад-Дином.
В 1171 г. положение Саладина укрепилось, и он мог позволить себе пойти на риск. Фатимидский халиф уже не имел никакого влияния на политику. После убийства чернокожего дворецкого халиф и его двор были поставлены под жесткий контроль белого евнуха Каракуша, ставшего правой рукой Саладина. Его имя, вместо того чтобы ассоциироваться с верностью и твердостью, стало в турецкой империи обозначением смешной марионетки, что-то наподобие английского персонажа Панча. Изоляция и бессилие халифа принизило влияние шиитского учения в Каире, и Саладин организовал религиозное образование согласно суннитскому учению. Он основал в 1170 г. училища Насирия или Шерифья и Камхия поблизости от мечети Амр в Фустате и пригласил опытных учителей веры в столицу и основные провинциальные города.
Так была заложена основа обучения и приняты меры для долговременных изменений в халифате. В первую пятницу священного месяца Мухаррам, первого месяца 567 г. (10 сентября 1171 г.), в главной мечети некий старец из Мосула, прежде чем прозвучала проповедь муллы, прочитал молитву-прошение о сохранении и процветании правоверного халифа Багдада: «О, Аллах, помоги ему и его воинам; о, ты владыка Земли и мира нынешнего и мира, долженствующего прийти. О, господин всех живущих всего мира. О, Аллах, помоги мусульманам и поклоняющимся Тебе Единственному. О, Аллах, низложи неверных и придерживающихся многобожия, Твоих врагов, врагов Веры».