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