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