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