As you know alcohol is Haram in Islam. And they were living in deserts, what did they use to get liquid from?
While Muslims were prohibited from drinking alcohol, this did not stop them from drinking un-fermented fruit juice. In 713 After the Muslim conquest of Murcia a treaty was signed between Abd al-Aziz and Theodomir (referred to as Tudmir in the text), the local ruler of Murcia. It is stated that Tudmir and his men will pay among other forms of tribute "four liquid measures of concentrated fruit juice..."
As this is a document referring to taxes payed to the ruling class I am not sure if fruit juice was a common drink for Muslim lay people of the time, but for it to be listed alongside staples such as wheat and barley shows it was certainly an important aspect of wealthier diets.
From the Treaty of Tudmir translated from Arabic by Olivia R. Constable
I have a specific question related to this: what about Turks and Persians? They seem to have taken the muslim alcohol ban less seriously. Ilghazi is known to have been a heavy drinker to the point where it impeded his ability to lead. Did they just drink wine, and if so, who was producing wine in the Middle East if it was generally forbidden? Did Turks of this time period still drink airag/kumis or other traditional fermented milk drinks from central asia? Persian poets also seem to write about consuming wine--did Persian muslims have any issue with alcohol?