By the early 700s, the islamic empires stretched from what two countries?

I think you mean the Umayyad Caliphate and your question is from which country to which country this empire streched at the time (correct me if I'm wrong!)

So, their conquest of Spain hasn't started till 711 on the West, their land streched to today's Morocco.

In the east, they have reached the north of India, what is today mostly in Pakistan.

Somes tribes thought of them as a greater being