Dalam perjalan tersebut haripun mulai senja Syafi'i singgah di Zi Tua untuk bermalam, keadaan sekelilingnya kering dan panas dan tidak ada tumbuh-tumbuhan. Ditempat itu ramai didapati orang yang sedang berkhemah. Syafi'i mulai merasa lapar, sedangkan uang tak ada. Meskipun demikian ia yakin Allah s.w.t. akan memberikan pertolongannya kepada orang yang ingin menambah Ilmu Pengetahuannya. Ditempat itu Syafi'i berkenalan seorang yang separuh baya yang baik dan ramah. Syafi'i diajak makan malam bersamanya. Syafi'i memanggil orang itu dengan "paman".

Syafi'i mengucapkan syukur kepada Allah s.w.t.atas anugerahnya, sehingga ia tidak sampai kelaparan. Ketika itu Syafi'i bertanya kepada orang itu: "Siapakah orang yang paling alim di Madinah, ketika itu. Lalu orang itu menceritakan kepada Syafi'i, bahwa orang yang paling Alim di kota Madinah ketika itu ialah Imam Malik bin
Anas. Syafi'i bermohon kepada sahabat barunya itu, semoga ia sudi membawanya bertemu dengan Imam Malik bin Anas.

Memasuki hari kedelapan kami telah tiba di pinggir kota Madinah, dari jauh kelihatan sayup Masjid Nabi, dimana Rasulallah s.a.w.dimakamkan didekatnya. Alangkah gembiranya hati Syafi'i setibanya di masjid Nabi, dan beliau menunaikan solat sepuasnya dengan khusyuk dan perasaan terharu dengan tidak disadarinya air mata syafi'i membasahi pipinya, karena betapa mengagumi kebesaran dan keagungan Nabi s.a.w. yang telah berjuang menegakkan Islam dan ummatnya. Rasulallah s.a.w. telah berjaya merobah suatu masyarakat yang berpecah belah menjadi satu masyarakat yang bersatu padu,yang terdiri dari berbilang kaum dan agama, dengan terpatrinya piagam Madinah yang terkenal hingga bila-bila masa. Syafi'i setelah menunaikan solat, beliau pergi menziarahi makam Rasulallah s.a.w. Setelah itu, beliau melihat ramai orang sedang menghadiri majlis Ilmu mengelilingi Ulama Agung Imam Malik bin Anas. Syafi'i turut hadir untuk ikut sama mendengar dengan tekun segala mutiara Hadish Nabi s.a.w., yang disampaikan oleh Imam Malik.

Kelebihan Imam Syafi'i ialah daya hapalan yang dianugerahkan Allah kepadanya, sehingga semua pelajaran yang disampaikan oleh Imam Malik telah dapat dihapalnya. Selesainya pengajian murid-murid Imam Malik menyalami Tok Guru mereka sambil beredar dan pulang kerumah masing-masing.Syafi'i masih berada
ditempatnya. Imam Malik merasa heran, karena dilihatnya anak muda itu tidak meninggalkan tempat pengajian. Lalu beliau memanggil syafi'i dan bertanyakan segala sesuatu berkenaan dirinya, dan apa yang telah didengarnya. Imam Malik meminta supaya Syafi'i mengatakan kembali sebuah hadis yang telah dipelajarinya.

Syafi'i dengan lancarnya bukan saja mendengarkan satu hadis tetapi semua hadis yang didengarnya ketika Imam Malik menyampaikan pelajarannya. Sungguh mengagumkan daya ingatan pemuda Syafii, sehingga Imam Malik tertarik kepadanya.