Not to discourage further responses, but u/Daeres examined this question with regards to the Arabian peninsula here, and this AMA on early and medieval Islam could also be of interest.