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