عطیه عبدالرحمن لیبیایی، روابط نزدیکی با اسامه بن لادن رهبر القاعده داشت.
رحمن بخاطر ارتباطش با شبکه القاعده، در فهرست تحت تعقیب شنوندگان وزارت خارجه ایالات متحده قرار داشت.
گفته میشود عبدالرحمن حدود سی و چند سال عمر داشته و در ایام نوجوانی در دهه ۱۹۸۰ در افغانستان به القاعده پیوسته است.
در جریان این سالها، وی بعد از ایفای وظیفه به حیث متخصص در مواد انفجاری، استخدام کننده، ارتباط دهنده و کارمند مخفی در ایران، به تدریج به درجات بلندتری در این شبکه دهشت افگن رسید.
در سال ۲۰۰۶ روزنامه واشنگتن پوست گفت که نامۀ را از یک خانه مصئون القاعده در عراق کشف نموده است که نشان میداد که از کدر رهبری القاعده در امتداد سرحدات پاکستان و افغانستان ارسال شده بود و به امضای عطیه بود.
مامورین مبارزه با دهشت افگنی میگویند عبدالرحمن آنرا امضا کرده بود.