اسمه على الأصح: عبد الله بن ثوب، وقيل: اسمه عبد الله بن عبد الله، وقيل: عبد الله بن ثواب (1). وقيل: ابن عبيد. ويقال: اسمه يعقوب بن عوف.
قدم من اليمن. وقد أسلم في أيام النبي صلى الله عليه وسلم. فدخل المدينة في خلافة الصديق.
وحدث عن عمر، ومعاذ بن جبل، وأبي عبيدة، وأبي ذر الغفاري، وعبادة بن الصامت.
روى عنه أبو إدريس الخولاني، وأبو العالية الرياحي، وجبير بن نفير، وعطاء بن أبي رباح، وشرحبيل بن مسلم - وما أدركاه - وعطية بن قيس، وأبو قلابة الجرمي، ومحمد بن زياد الالهاني وعمير بن هانئ ويونس بن ميسرة، ولم يلحقوه، لكن أرسلوا عنه.
قال إسماعيل بن عياش: حدثنا شرحبيل بن مسلم، قال: أتى أبو مسلم الخولاني المدينة وقد قبض النبي صلى الله عليه وسلم، واستخلف أبو بكر.
فحدثنا شرحبيل: أن الأسود (2) تنبأ باليمن، فبعث إلى أبي مسلم، فأتاه بنار عظيمة، ثم إنه ألقى أبا مسلم فيها، فلم تضره، فقيل للأسود: إن لم تنف هذا عنك أفسد عليك من اتبعك. فأمره بالرحيل فقدم المدينة، فأناخ راحلته، ودخل المسجد يصلي، فبصر به عمر رضي الله عنه، فقام