Utenriksdepartementet i USA har oppgitt følgende informasjon om abd al-Rahman: Han er libysk, og i overkant av 40 år (per 2011) (det gir et antatt fødelseår rundt 1970). Han har oppholdssted i Iran, hvor han representerer al-Qaeda og kommuniserer med andre islamistiske terrorist grupper. Han var valgt til sin posisjon av Osama bin Laden. Han møtte bin Laden allerede som tenåring. Flyktet fra Republikken Kongo sammen med bin Laden i 2001. Utenriksdepartementet lovde inntil 1 million US$ for informasjon om han.