به میدان رفتن و شهادت عبدالرحمن بن عبدالله را بعد از شهادت بشیر بن عمرو حضرمی ذکر کرده‌اند. او هنگام مبارزه چنین رجز می‌خواند: انی لمن ینکرنی ابن الکدن•• • انی علی دین حسین وحسن
«اگر کسی مرا نمی‌شناسد، من فرزند کدنم و من بر دین حسین و حسنم». به گزارش دیگری او چنین رجز خواند: انا ابن عبدالله من آلیزن•• • دینی علی دین حسین و حسن اضربکم ضرب فتی من الیمن•• • ارجو بذاک الفوز عند المؤتمن «من فرزند عبدالله از آلیزن هستم، دین من همان دین حسین (علیه‌السّلام) و حسن (علیه‌السّلام) است؛ شما را با شمشیر می‌زنم زدن جوانی از یمن، امیدرستگاری دارم نزد پروردگار.»
