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