Hans navn kan ha alternative former, som blant annet Atiyah Abdur-rahman eller Atiyah Abdul-Rahman. Han kan ha vært den som skrev et befalingsbrev til Abu Musab al-Zarqawi desember 2005.