=2053 - تخريجه:
لم أقف عليه في مسند أبي يعلى المطبوع، ولعله في المسند الكبير.
وأخرجه ابن منده كما في معرفة الصحابة لأبي نعيم (2/ 149 ب)، والاصابة (8/ 210) عن إبراهيم بن فهد عن عبد الرحمن بن صالح به بنحوه.
لكن قال: "ثنا يحيى بن عمرو بن سلمة الهمداني، حدثني أبي عن أبيه عن جدّه".
ومن طريق ابن منده أخرجه أبو نعيم في معرفة الصحابة (2/ 149 ب).
وقصّة إسلام قيس بن مالك الأَرْحَبي ووفوده إلى النبي-صلى الله عليه وسلم- في طبقات ابن سعد (1/ 340 - 341) وغيره.