После смерти Саладина единство ислама начало рушиться. Пока его сыновья ревниво следили друг за другом, на северо-востоке стал назревать заговор с целью возвращения Зангидов к власти в лице Из-за ад-Дина при поддержке Бек-Тимура и Ортокидов. Айюбидов спасли предусмотрительные меры аль-Адиля и внезапная смерть обоих заговорщиков — Из-за ад-Дина и Бек-Тимура, к которой, по слухам, приложили руку его агенты. Сын и наследник Из ад-Дина Нур ад-Дин Арслан и преемник Бек-Тимура Аксункур усвоили этот урок и на время прониклись почтением к аль-Адилю. На юге аль-Афдаль вскоре поссорился с аль-Азизом. Первый неразумно уволил большую часть отцовских министров и полностью доверился аз-Зии ибн аль-Асиру, брату историка ибн аль-Асира, а он сам проводил дни и ночи в удовольствиях с музыкой и вином. Бывшие министры бежали в Каир к аль-Азизу, который принял их с восторгом. По их совету аль-Азиз вторгся в Сирию в мае 1194 года и дошел до стен Дамаска. Аль-Афдаль в страхе обратился к своему дяде аль-Адилю, который пришел с крупными силами из Джезире и переговорил с аль-Азизом в его лагере. Родственники достигли новой договоренности. Аль-Афдаль должен отдать Иудею аль-Азизу, а Латакию и Джабалу — его брату аз-Захиру Халебскому, но аль-Азиз и аз-Захир признают его главенство. Аль-Адиль ничего не получил от сделки, кроме престижа третейского судьи в семейном споре. Мир продлился недолго. Меньше чем через год аль-Азиз снова пошел на Дамаск, и снова аль-Адиль пришел на помощь старшему племяннику. Союзники аль-Азиза среди эмиров начали отходить от него; и аль-Афдаль прогнал его по Иудее в Египет и собрался идти походом на Каир. Этого аль-Адиль не хотел. Он пригрозил помочь аль-Азизу, если аль-Афдаль не вернется в Дамаск. И снова он сумел настоять на своем.
Вскоре стало ясно, что аль-Афдаль не годится в правители. Власть в Дамаске полностью сосредоточилась в руках его визиря аз-Зии, который был виновником того, что почти все вассалы отвернулись от его господина. Аль-Адиль решил, что интересы Айюбидов не терпят во главе семейства столь некомпетентного повелителя. Он изменил курс и объединился с аль-Азизом, с чьей помощью взял Дамаск в июле 1196 года и присоединил к своим владениям все земли аль-Афдаля. Аль-Афдалю позволили с почетом удалиться в городок Сальхад в Хауране, где он отказался от чувственных наслаждений и стал вести благочестивую жизнь, а аль-Азиза признали верховным султаном династии.
Этот порядок просуществовал два года. В ноябре 1198 года аль-Азиз, чье владычество над дядей с самого начала было не более чем номинальным, упал с лошади, охотясь на шакала возле пирамид. 29 ноября он скончался от полученных травм. Его старшему сыну аль-Мансуру было всего двенадцать. Министры его отца, напуганные амбициями аль-Адиля, призвали из Сальхада аль-Афдаля стать регентом в Египте. В январе 1199 года аль-Афдаль прибыл в Каир и встал во главе правительства. Аль-Адиль тогда находился на севере, где осаждал Мардин, чей правитель-Ортокид Юлук-Арслан поднял бунт против власти Айюбидов. Временные затруднения дяди побудили его третьего племянника, эмира Халеба аз-Захира, искать союзников для альянса против него. Аз-Захира на всем протяжении его правления беспокоили неуправляемые вассалы, и он подозревал, что их подзуживает его дядя. В то время как аль-Афдаль послал армию из Египта брать Дамаск, аз-Захир приготовился напасть с севера. К ним присоединились и другие члены семьи, например Ширкух, правитель Хомса. Аль-Адиль поспешил из Мардина, где оставил своего сына аль-Камиля вести осаду, и добрался до Дамаска к 8 июня. Шесть дней спустя к городу подошла египетская армия и после первого же штурма проникла в город, но быстро была выдворена. Аз-Захир и его армия прибыли через неделю, и двое братьев полгода осаждали своего дядю в его столице. Но аль-Адиль был опытным и тонким дипломатом. Постепенно он переманил на свою сторону многих вассалов племянника, включая Ширкуха Хомского, и, когда наконец в январе 1200 года его сын аль-Камиль, одержав победу в Джезире, явился со своей армией, братья, которые уже начали ссориться между собой, разошлись и отступили. Аль-Адиль преследовал аль-Афдаля в Египет и разгромил его войска у Бильбейса. В феврале аль-Афдаль в новом приступе благочестия покорился дяде и вернулся к своей одинокой жизни в Сальхаде. Аль-Адиль стал регентом Египта. Но аз-Захир не был побежден. Следующей весной, пока аль-Адиль еще находился в Египте, он внезапно совершил бросок к Дамаску и уговорил аль-Афдаля снова примкнуть к нему. Аль-Адиль опять поспешил вернуться в столицу и успел попасть в нее перед тем, как его осадили племянники. Но вскоре ему удалось раздуть между ними вражду. Аль-Афдаля подкупили обещанием передать ему города Самосату и Майяфаракин на севере вместо Сальхада. Вассалы аз-Захира один за другим начали отходить от него, и он охотно помирился с аль-Адилем и признал его суровое превосходство. К концу 1201 года аль-Адиль овладел всей империей Саладина и принял титул султана. Аль-Мансур Египетский получил только город Эдессу. Аль-Афдалю так и не позволили править Майяфаракином, который вместе с окрестными землями перешел к четвертому сыну аль-Адиля аль-Музаффару. Старший его сын аль-Камиль правил Египтом от имени отца, второй, аль-Муаззам, был наместником отца в Дамаске, а третий, аль-Ашраф, правил большей частью Джезире из Харрана. Младшие сыновья получали лены по мере взросления, но отец пристально следил за всеми ними. Единство ислама таким образом было восстановлено под властью одного правителя, не столь почитаемого, как Саладин, но более хитроумного и деятельного.
Семейные распри Айюбидов помешали мусульманам предпринять наступление на зарождающееся франкское королевство. Генрих Шампанский постепенно смог восстановить там некоторый порядок. Это была непростая задача, да и положение самого Генриха было довольно шатким. По какой-то причине, которой мы уже не узнаем, его так и не короновали. Возможно, он ждал в долгой надежде когда-нибудь отвоевать Иерусалим, может быть, он видел, что общественное мнение не желает признавать его королевский титул, или, может быть, церковь не хотела сотрудничать с ним. Это упущение ограничивало его власть, особенно над духовенством. После смерти патриарха Ираклия возникли трудности с выбором преемника на его место. В конце концов был назначен малоизвестный священнослужитель по имени Радульф. Когда и он умер в 1194 году, каноники Гроба Господня, тогда находившиеся в Акре, сошлись и избрали патриархом Аймара по прозвищу Монах, архиепископа Кесарийского, и обратились в Рим с просьбой утвердить его избрание. Генрих, недовольный их выбором, разгневался из-за того, что с ним никто не посоветовался, и арестовал каноников. Его действия подверглись острой критике даже со стороны друзей, ибо он не был коронованным королем и потому не имел права вмешиваться. Его канцлер Иосия, архиепископ Тирский, убедил его смириться и умаслить церковь, выпустив каноников с извинениями и подарив племяннику нового патриарха богатый лен недалеко от Акры, и в то же время он получил резкую отповедь от папы. Хотя мир был восстановлен, патриарх, вполне возможно, не желал оказывать услугу Генриху, соглашаясь на его коронацию. С мирскими вассалами Генриху повезло больше. Он заручился поддержкой их лидера Балиана Ибелина, а также военных орденов. Но Ги де Лузиньян все еще с тоской взирал с Кипра на свое бывшее королевство, и его подзуживали пизанцы, которым он обещал богатые концессии и которые были злы из-за на Генриха из-за того, что он отдавал предпочтение генуэзцам. В мае 1193 года Генрих узнал, что пизанская колония в Тире составила заговор с целью захвата города и передачи его Ги. Он сразу же арестовал главарей и приказал сократить численность колонии до тридцати человек. Пизанцы в ответ совершили набег на прибрежные деревни между Тиром и Акрой. Поэтому Генрих выгнал их из самой Акры.