وارتحل أسد من (بجردة) إلى (تونس)، فسمع من علي بن زياد (الموطأ)، وتعلّم منه العلم (١).
وخرج أسد إلى المشرق سنة اثنتين وسبعين ومئة الهجرية (٧٨٨م)، فقصد مالك بن أنس ﵁ في المدينة المنورة، وواظب عليه، وطلب عليه العلم، وسمع منه الموطأ (٢).
وكان تلاميذ مالك يهابونه فلا يسألونه إلا بمقدار، وكان أسد جريئاً في الأسئلة والمناقشة، فألح أسد مرة على مالك بالسؤال، وكان مالك يكره السؤال عن أحكام الحوادث قبل وقوعها، فقال مالك لأسد: "سلسلة بنت سُلَيسِلة ... ! إذا كان كذا وكذا!! ... إن أردت هذا فعليك بالعراق" (٣).
وقبل أن يغادر أسد المدينة المنورة، ودّع هو وصحبه الإمام مالكاً، فقال له مالك: "أوصيك بتقوى الله والقرآن والمناصحة لهذه الأمة" (٤).
وقصد أسد العراق، فلقي في (بغداد) أصحاب الإمام أبي حنيفة النعمان بن ثابت ﵁: أبا يوسف يعقوب بن إبراهيم، ومحمد بن الحسن الشيباني وغيرهما، فكتب الحديث في العراق، وتفقه به (٥).