Собственно исторический период Западной Сахары начинается с приходом туда первых кочевников с верблюдами из Ливийской Сахары и из Северной Африки. По времени он соответствует римской эпохе, в течение которой многие берберские племена оказались оттесненными в глубь Сахары, где они предпочитали вести свободную, хотя и бедную, полную опасностей жизнь кочевников. Расцвету интенсивной караванной торговли в это же время способствовало появление в Сахаре верблюда, вывезенного из Месопотамии и Персии.
Следовательно, начиная с III в. н. э. берберы зената и санхаджа распространились по всей Западной Сахаре, до Сенегала и Судана. Продвигаясь вперед, рыли колодцы, сажали финиковые пальмы, создавали в оазисах очаги оседлости. Еще и теперь основная часть населения, которая обрабатывает оазисы и гара, ведет свое происхождение непосредственно от зената.
Затем дважды в страну вторгались арабы, в результате чего между утонченными и образованными пришельцами и примитивными скотоводами-берберами начался процесс духовного, политического и в меньшей степени этнического объединения. На этой основе через несколько веков сложилось арабо-берберское население Сахары, которое сохранило от своего берберского прошлого некоторые нравы, общественную структуру, обычаи, но заимствовало у арабов язык, письменность, религию и частично культуру.
Арабо-берберские жители Сахары часто втягивались в серьезные религиозные распри, нередко раздиравшие мусульманский мир и положившие начало еретическим и раскольническим сектам, основным выражением которых стал хариджизм. Они также принимали участие почти во всех раздорах соперничающих кланов, оспаривавших власть в Марокко и претендовавших на престол.
Когда лемтуна, т. е. берберы, носящие лисам, основали династию Альморавидов, в Западной Сахаре была произведена религиозная реформа, объединившая все арабо-берберские племена Южного Марокко в конфедерацию. В XI в. в период упадка Альморавидов, предшествовавшего приходу к власти Меринидов, эта конфедерация, где большинство принадлежало племенам лемтуна, гезула, макил, бени-хилал, бени-сулейм и бени-хассан, распалась. Входившие в ее состав племена рассеялись по Сахаре. Из этой волны на поверхность всплыли три крупных объединения кочевников, которые и поныне существуют в Западной Сахаре. Это текна, регейбат и мавры.
С этих пор история текна и мавров сливается с историей «Империи шерифов» и продолжается вплоть до вмешательства в дела Марокко европейских стран в начале нашего века.
Кочевники регейбат, не признающие границ