بنوأرحب طايفه اي از همدان بودند و عبدالرحمن از معاريف و شخصيت هاي بارز آن قوم است. اين مرد شجاع و دلير بود، با قيس بن مسهر صيداوي به طرف امام


حسين «عليه السلام» رفتند و نامه اي كه 53 صحيفه بود و از طرف مردم، امام حسين «عليه السلام» را دعوت كرده بودند خدمت حسين «عليه السلام» بردند، او با دسته ي دوم قافله ي قاصدين بود.

1- دسته ي اول نامه رسانها: عبدالله بن سبع و عبدالله بن وال.

2- دسته ي دوم نامه رسانها: قيس و عبدالرحمن أرحبي.

3- دسته ي سوم نامه رسانها: سعيد بن عبدالله الحنفي - هاني بن هاني السبيعي.

عبدالرحمن در 12 ماه رمضان به مكه رسيد و با ساير نامه رسانها ملاقات كردند.

ابومخنف مي نويسد: چون مسلم را به كوفه اعزام فرمود، برخي از نامه رسانها را مانند قيس و عبدالرحمن و عمارة بن عبيد سلولي را به همراهي مسلم فرستاد. عبدالرحمن نامه ي مسلم را آورد، و در خدمت امام بود تا كربلا روز عاشورا اجازه ي جنگ خواست و اين رجز را خواند و جنگ كرد:



صبرا علي الأسياف و الأسنة

صبرا عليها لدخول الجنة