ثم بدأ النسائي أول رحلة له في طلب العلم سنة ثلاثين و مائتين ارتحل فيها إلى نيسابور، فسمع فيها عن إسحاق بن إبراهيم الحنظلي، و جماعة.

ثم رحل إلى (بغلان) – بلدة بجانب بلخ في خراسان – فلزم فيها الإمام قتيبة بن سعيد مدة سنة و شهرين، و سمع منه الحديث.

كما رحل إلى خراسان و العراق و الجزيرة و الشام و الحجاز، و كان آخر مطافه بمصر، حيث استوطن فيها، و طابت له السكنى فيها، و بها اشتهر و علا شأنه، و رحل الحفاظ إليه، و لم يبق له نظير في هذا الشأن.

و قد سمع الإمام النسائي في هذه البلاد من خلق كثير، و حَصَلَ على عند الأئمة الحذاق في شتى ديار الإسلام.

مكانته العلمية و ثناء العلماء عليه: للنسائي مكانة عالية و منزلة رفيعة بين العلماء، سواء في عصره أو بعده.

فقد قال عنه الحاكم كما في " معرفة علوم الحديث ": " فأما كلام أبي الرحمن على فقه الحديث، فأكثر من أن يذكر في هذا الموضع " ثم قال: " سمعتُ علي بن عمر الحافظ –(الدار القطني) – غير مرة يقول: أبو عبدالرحمن مقدمٌ على كل من يُذكر بهذا العلم من أهل عصره ".

و قال ابن العماد: " قال ابن المظفر الحافظ: سمعتهم بمصر يصفون اجتهاد النسائي في العبادة بالليل و النهار ".

و قال السيوطي في " حسن المحاضرة " : " الحافظ الإمام شيخ الإسلام، أحد الأئمة المبرِّزين و الحفاظ المتقنين، و الأعلام المشهورين، جال البلاد، و استوطن مصر".

و قال الحافظ ابن كثير: " الإمام