Al-Adel er gift med datteren til Mustafa Hamid, og de har fem barn sammen. Siden al-Qaidas militære leder Mohammed Atef ble drept i 2001, har det noen ganger blitt hevdet at Adel ville bli hans naturlige etterfølger til denne rollen. Det har vært spekulasjoner om Adel flyktet fra Afghanistan til Iran og ble internert i husarrest i nærheten av Teheran. Senere rapporter indikerer at han ble løslatt sent i 2010 og kom seg til Nord-Pakistan.