=٢٠٥٣ - تخريجه:
لم أقف عليه في مسند أبي يعلى المطبوع، ولعله في المسند الكبير.
وأخرجه ابن منده كما في معرفة الصحابة لأبي نعيم (٢/ ١٤٩ ب)، والاصابة (٨/ ٢١٠) عن إبراهيم بن فهد عن عبد الرحمن بن صالح به بنحوه.
لكن قال: "ثنا يحيى بن عمرو بن سلمة الهمداني، حدثني أبي عن أبيه عن جدّه".
ومن طريق ابن منده أخرجه أبو نعيم في معرفة الصحابة (٢/ ١٤٩ ب).
وقصّة إسلام قيس بن مالك الأَرْحَبي ووفوده إلى النبي-ﷺ في طبقات ابن سعد (١/ ٣٤٠ - ٣٤١) وغيره.