«عبدالرحمن» از افراد بنو ارحب و مردي شجاع بود كه مردم كوفه او را با «قيس بن مسهر» به جانب امام حسين عليه السلام فرستادند و همراه آنان پنجاه و سه نامه بود كه هر كدام مربوط به گروهي بود كه امام عليه السلام را دعوت به كوفه نموده بودند.

«عبدالرحمن» در شب دوازدهم رمضان وارد مكه شد و فرستادگان همديگر را ملاقات كردند. و وقتي امام حسين عليه السلام جناب «مسلم» را به كوفه فرستاد، «قيس» و «عبدالرحمن» و «عماره» از برندگان نامه ها، همراه وي بودند. او در روز عاشورا پس از پيكار و هلاكت دشمنان، شهيد شد.