В результате этого с самого начала Валата испытала сильное влияние Магриба, усилившееся с принятием ислама.
Несмотря на то что ислам очень рано пересек Сахару — в VII в. вместе с миссионерами, отделившимися от войска Укбы бен Нафи, затем с эмиром Абу Бекром и его Альморавидами, — сонинке и берберы месуфа, обосновавшись в Валате, вновь вернулись к прежней, языческой вере. Но в XV в. из Марокко явился новый проповедник — шейх Сиди-Ахмед ал-Кунти, прозванный ал-Веккаи, "Слезливый": его глаза постоянно слезились, с того дня когда он пропустил утреннюю молитву. Отправляясь в третий раз в паломничество в Мекку, ал-Беккаи решил зайти в Валату, чтобы вернуть ее жителей в лоно ортодоксальной мусульманской веры, и остался там до конца своих дней. Умер он в 1504 г. в возрасте более ста лет. До сих пор благочестивые люди каждую пятницу поднимаются к его могиле, расположенной выше города. Шейх Сиди-Ахмед ал-Бек-каи и его сын шейх Сиди Омар были первыми, кто посвятил себя исламизации Сахары и Африки к югу от нее. Их миссионерская деятельность, школы, политический авторитет привлеклм в Валату многочисленных ученых и студентов из Магриба, Египта и даже Багдада. Однако опасный соперник Томбукту мало-помалу переманил к себе и ученых и студентов. В XVIII в.
Томбукту окончательно занял место Валаты.
В 1324 г. манса (царь) Мали Гонга Муса привез с собой в Йуалатен (Валату) андалузского поэта Абу Ис-хака ат-Туенджена и альмохадского эмира по имени ал-Мамер, который позднее поведал о своем путешествии в Судан. Вот что сообщает об этом великий историк Ибн Халдун в своем «Истории берберов»: «Манса Муса захотел возвести зал для приемов, солидно построенный и оштукатуренный; такие постройки были еще неизвестны в его стране. Абу Исхак, очень искусный во многих ремеслах, построил квадратный зал с куполом. В этом сооружении раскрылись все стороны его таланта. Покрыв зал штукатуркой и украсив арабесками ослепительных цветов, Абу Исхак превратил его в настоящее произведение искусства. Султан был очарован и в знак своего удовлетворения пожаловал андалузцу 12 тыс. мискалей (т. е. 1500 унций золотого песка)».
Должно быть, это сооружение поэта-архитектора из Гренады и положило начало настенным росписям в Валате. Можно себе представить, какое восхищение вызвали архитектура и отделка здания в суданском городе, построенном из грубого камня и глины, смешанной с соломой! Знать захотела строить дома по новой моде, и эта традиция осталась, переходя от одного здания к другому, хотя сам дворец султана уже давно исчез.
Росписи состоят из полдюжины очень простых элементов, которые могут бесконечно повторяться. Иногда это классические и универсальные идеограммы мужчин и женщин, изображенных вместе, друг против друга, преклонившими колени в молитвенной позе, образуют розетки, кресты или цепи. Иногда изображается отдельно то голова, то живот, а то и мужской половой орган в видо значка, очертанием напоминающего арабскую букву вав. Эти идеограммы присутствуют повсюду, в произведениях первобытного искусства — от Maс д'Азиля до Судана, от Инда до Маркизских островов. За год до паломничества мансы Мусы одно восточное посольство доставило султану Каира 11 бактрийских верблюдов с грузом из 700 штук монгольских тканей и ковров. Может быть, именно с этими восточными товарами, которые легко перевозить, эта символика достигла Валаты. Успех, уготованный ей здесь, был связан с образом жизни женщин. Культурные и торговые связи Валаты с Северной Африкой, присутствие в Валате представителя фесского султана и ученых мужей из Кайруана, Дамаска и Багдада способствовали строгому соблюдению в этом суданском городе мусульманских обычаев. В XIV в., например, затворничества женщин еще не существовало. Это видно из сообщения Ибн Баттуты, посла султана Абу Инана при дворе царя Мали, в котором он возмущается тем обстоятельством, что принимавшая его супруга одного знатного лица одновременно вела свободную беседу с другим посетителем, сидящим рядом с ней. Позднее мавританским женщинам, жившим по традициям кочевников, пришлось смириться с полигамией оседлых жителей. Вот этим-то пленницам и обязано своим необыкновенным развитием валатинское ремесло. Примечательно, что элементы сексуальной символики Валаты присущи только помещениям женщин и предметам, которыми они пользуются. Особенно много настенных украшений вокруг входа и в супружеской спальне. Известно, скаль велико значение наглядного изображения в магии. Супруге все должно было напоминать о ее главной обязанности — материнстве.