ابومخنف گفت: هنگامی که امام حسین علیه السلام مسلم بن عقیل را فرا خواند و ایشان را به کوفه فرستاد، چند نفر را به نام‎های قیس، عبدالرحمن، عمارة بن عبید سلولی را همراه او به کوفه ارسال داشتند. بنابراین، عبدالرحمن از کسانی بود که بار دیگر خود به سوی امام بازگشت و جزء اصحاب امام شده تا این که روز عاشورا به فوز شهادت نائل آمد