Альморавиды
До середины XI века регион был под контролем берберского племени , чьей столицей был город (он был столицей южной части страны со времён Идрисидов). В 1058 году Агмат завоевала династия Альморавидов, установив господство над южной частью страны. Но эмир Абу Бакр ибн Умар вскоре решил, что Агмат перенаселён и непригоден быть столицей. Будучи лемтунами (могущественное берберское племя, входившее в конфедерацию племён Санхаджи), Альморавиды искали в регионе новое место, которое бы более соответствовало их привычному образу жизни. После консультаций с союзными местными племенами Альморавиды приняли решение о строительстве новой базы на нейтральной территории, между территориями племён Бани Хейлана и Бани Хезмира. Альморавиды разбили лагерь на западном берегу реки Иссиль, которая стала границей с территорией соседних племён. Местность была открытой и пустынной, там не было «ни одного живого существа, кроме газелей и страусов и никакой растительности, кроме деревьев хурмы и колоцинтов». В нескольких километрах к северу от нового лагеря протекала река Тенсифт, а к югу располагалась равнина Хауз с обширными пастбищами. Примерно в дне езды на запад располагалась плодородной речная долина реки Нифис, которая стала житницей города. Поскольку финики являются одним из главных продуктов рациона лемтунов, вокруг лагеря, были высажены финиковые пальмы, которые практически не растут в Марокко к северу от границы пустыни Сахара.