Росписи размещаются в Йерханде (в 100 км к югу от Джебель-Уэйнат) и в уэде Сора, рисунки — в уэде Сора, уэде Хамра, в Абу-Балласе, Селиме, Бурге и Тюйюре, в уэде Анаг, уэде Хусейн и в Золат-эль-Хамаде. Открытие скоплений этих палеографических документов не только позволяет предположить, что подобные доисторические свидетельства рассеяны по всей Сахаре, но и дает возможность изучить отдельно обе фазы нубийского наскального искусства, которые в других местах смешаны.
Первые рисунки на камне, выполненные грубой гравировкой или нанесенные молотком, с изображением в натуральную величину представителей эфиопской фауны и схематизированных антропоморфных фигур, безусловно относятся к произведениям древних охотников. Изображения рогатого скота и домашних животных, а также бытовых сцен скорее всего работа пастухов-скотоводов, не без труда — о чем свидетельствуют — некоторые боевые сцены между двумя группами (укрытие в скалах в Каргур-Талх в Джебель-Уэйнат) — обосновавшихся в долинах и близ уэдов, уже занятых другими людьми. Эти рисунки относятся к тому же времени и стилю, что и рисунки в полине Нила, которые восходят к первым династиям фараонов. Росписи, как в Восточной Сахаре, так и в других ее районах, похожи на те, что были найдены в Восточной Испании. Действительно, в течение IV тысячелетия до н. э. Нубия оказалась тем перекрестком, где встретились народы, сыгравшие основную роль в миграциях в Сахаре в направлении с востока на запад. Из их среды, по-видимому, вышли и берберы. Эти народы — их называют еще кушитами, или хамитами, — очевидно, заселили Египет, прибыв туда в составе той волны, которая выдвинула Египет на историческую арену вместе с первыми династиями фараонов.
В 1903 г. Паоло Грациози, возвращаясь из научной экспедиции в Феззан, остановился в узде Марсит, неподалеку от мало известного местечка Майя-Диб. У подножия скалы, на краю Хамады-эль-Хамра, бил источник со свежей, прозрачной водой, поившей маленькую пальмовую рощу. Здесь никто не жил.
На небольшом расстоянии отсюда, среди обрушившихся известняковых глыб, почти засыпанных песком, П.Грациози обнаружил два нагромождения камней с выбитыми на них фигурами. Флорентийский ученый открыл здесь стоянку с наскальной живописью, восходившую к самой глубокой древности, и, что самое интересное, первое изображение животного с рогами в форме лиры и с эмблемой в виде шара между ними. Этот бык с солнечным диском напомнил ученому символическое изображение египетской богини Хатхор.
П. Грациози принялся разыскивать другие образцы, которые подтвердили бы его предположение, и был за это вознагражден. Годом раньше его коллеги, этнографы Чиприано и Мордини, пользуясь сообщениями, полученными от офицеров гарнизона в Браке, наткнулись на уэд, вдоль которого на расстоянии примерно 20 км по правой и левой стороне тянулись наскальные рисунки.