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