غادر سيف المدينة المنورة إلى العراق أواخر خلافة بني أمية، وأرتحل إلى الكوفة نحو سنة  130 هـ، كما ارتحل في تلك الفترة أيضًا محمد بن إسحاق وأبو معشر المدني. وأخذ سيف عن أهل الكوفة والعراق، فسمع من جابر بن يزيد الجعفي (ت 132 هـ) وروى عنه عدة روايات.وجالس المغيرة بن مقسم الضبي (ت 134 هـ) وروى عنه. وأخذ عن المستنير بن يزيد النخعي (50 - 135 هـ) وهو حفيد الصحابي أرطاة بن كعب النخعي صاحب لواء النخع في معركة القادسية الذي قتل وأخذ اللواء أَخوه دريد بن كعب فقتلَ أيضًا، وفي تاريخ الطبري روى سيف عن المستنير (15 رواية) فيها خبر ردة اليمن وبلاء نخع في القادسية وغيره.وأخذ عن المعمر عبد الملك بن عمير (33 هـ - 136 هـ) عدة روايات، ولم يدرك علي المدائني عبد الملك فكان يروى عنه بواسطة رجلين.