خرج أحمد في "المسند" (5/359)، رقم (23735) فقال: حدثنا زيد بن الحباب، أخبرنى مالك بن مغول، حدثنا عبد الله بن بريدة، عن أبيه: أن رسول الله - صلى الله عليه وسلم - دخل المسجد فأخذ بيدى فدخلت معه فإذا رجل يقرأ ويصلى قال « لقد أوتى هذا مزمارا من مزامير آل داود » . وإذا هو عبد الله بن قيس أبو موسى الأشعرى . قال: قلت يا رسول الله فأخبره، قال فأخبرته؛ فقال لم تزل لى صديقًا.
وعند أبي نعيم في "الحلية" (1/257): قال: "أنت لي الآن صديق".