مذ دخولهم للإسلام أفواجًا، بعد الفتح الإسلامي لبلاد المغرب (91هـ – 709م)، شدّ المغاربة الرحال إلى بيت الله الحرام لأداء فريضة الحج، فكانوا يقطعون فيها طُرقًا وبراري شاسعة في مدة طويلة استغرقت شهورًا. يذكر المؤرخون أنّ الركب المغاربي يعود إلى العصر الأموي، العصر الذي شهد استكمال فتح بلاد المغرب الإسلامي.