ثم رحل إلى المشرق سنة ست وسبعين وأربع مائة وحج ودخل بغداد والبصرة فتفقه عند أبي بكر الشاشي وأبي أحمد الجرجاني وسمع في البصرة من أبي عليّ التستري وسكن الشام مدة ودرس بها وكان إماما عالما عاملا زاهدا متواضعا دينا ورعا متقشفا متقللا من الدنيا راضيا منها بالسير.
ومن كلامه ﵁: إذا عرض لك أمران: أمر دنيا وأمر أخرى فبادر بأمر الأخرى يحصل لك أمر الدنيا والأخرى.
وله عدة تآليف منها مختصر تفسير الثعالبي والكتاب الكبير في مسائل الخلاف وكتاب في تحريم جبن الروم وكتاب سراج الملوك وهو من أنفع الكتب في بابه وأشهرها وكتاب بدع الأمور ومحدثاتها وكتاب شرح رسالة ابن أبي زيد.
ولد سنة إحدى وخمسين وأربع مائة تقريبا وتوفي في ثلث الليل الأخير من ليلة السبت لأربع بقين من جماد الأولى وقال ابن بشكوال في الصلة: في شعبان سنة عشرين وخمس مائة كما تقدم بثغر الإسكندرية وصلى عليه ولده محمّد ودفن قبلي الباب الأخضر. ﵀ ورضي عنه.
وقال ابن خلكان في حقه ما نصه: محمّد بن الوليد بن محمّد بن خلف ابن سليمان بن أيوب القريشي الفهري الأندلسي الطرطوشي المالكي المعروف بابن أبي رندقة بالراء المهملة المفتوحة وتسكين النون