Stigao je u egipatsku prijestonicu letom iz Pakistana, rekao je zvaničnik aerodroma za AFP.
Egipćanin, kome je pravo ime Muhamed Ibrahim Makavi, bio je šef osiguranja Osame bin Ladena i nadgledao je vojne operacije, javio je BBC.
SAD ga smatra krivim za bombardovanje američke ambasade u istočnoj Africi 1998. godine.
Nakon američke invazije Afganistana 2001. godine, vjeruje se da je Saif al-Adel pobjegao u Iran sa Sadom bin Ladenom, sinom ubijenog vođe Al-Kaide.
Tada ih je iranska Revolucionarna garda navodno zadržala u kućnom pritvoru. Iran nikada nije priznao njihovo prisustvo.
Nekoliko pisama i internetskih izjava potpisane od Saifa el-Adela nakon 2002. godine navelo je analitičare da vjeruju kako je on još uvijek u kontaktu s liderima Al-Kaide u regionu.