إلى المشرق للحج ولطلب العلم ، أو لعله أعجب بسيرة أستاذه أبي الوليد الباجي ، فأراد أن ينهج نهجه ، فقد رحل الباجى من قبل إلى المشرق ، وحج ومكث في مكة ثلاث سنوات ، ثم زار مدن الشرق الكبرى : بغداد ، والموصل ، ودمشق ، واتصل بأعلامها وعلمائها ، وأخذ عنهم ، وأخذوا عنه ، إلى وطنه بعد ثلاثة عشر عاماً
، ورجع
حصل في إبانها علماً كثيراً ، وأفاد تجربة وقدرة على الجدل والمناقشة ، فأثار في محافل العلم الأندلسية ضجة كبرى .
لا يحتذى التلميذ حذو أستاذه ؟ فلعله يبلغ من المجد العلمى ما بلغ أستاذه .
في سنة ٤٧٦ هـ غادر الطرطوشي وطنه - وهو غض الشباب في الخامسة والعشرين من عمره - ليبدأ رحلته إلى الشرق .
ونحن لا نعرف شيئاً عن المرحلة الأولى من رحلته هذه .
فلا نعرف مثلا هل سلك طريق البحر أو طريق البر ؟ ولا نعرف أي الأقطار أو البلدان زار في طريقه ؟
ولكننا نلقاه في مكة ، وقد استقر بها قليلا بعد أداء الفريضة ، يلقى بعض الدروس ، فقد روى مواطن من مواطنيه ، زامله فى شبابه الأول ، وتتلمذ معه في سرقسطة على أبي الوليد الباجي ، أنه رآه في مكة ، واستمع إلى بعض دروسه هناك هذا المواطن هو القاضي أبو على الحسين بن محمد بن فرو الصدفى ، قال : صحبته عند الباجي ولقيته بمكة ، وأخذت عنه أكثر السنن لأبي داود عن التسترى »
ولم يتمكث أبو بكر الطرطوشي في مكة طويلا ، بل استأنف رحلته ، واتجه إلى بغداد ، فإن مواطنه وزميله أبا على الحسين بن محمد الصدفي ، الذي قابله في مكة ، يستطرد في حديثه عنه فيقول : « ثم دخل بغداد وأنا بها ) .
فقد كانت بغداد في ذلك الوقت مركزاً من أكبر مراكز العلم في العالم
ص ٥٥