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