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