Under regjeringstida til Uthman (644 CE - 656) klaga mange pilegrimar på vassmangelen og Abu-Musa al-Asha'ari, ein av følgjesveinane til Muhammed svarte med å grave nye brunnar langs ruta i Al-Batin-dalen.