印度和西亞間海陸貿易歷史悠久。印度和美索不達米亞之間的商貿聯繫始於前3000年；印度和埃及的往來 – 通過中轉港也門 – 始於前1000年。《巴威路本生經》 – 早期記錄佛陀前期生活的記錄彙編中的一章 – 曾提及和巴比倫（梵文：Baveru）的海上貿易。
第一個仟禧年中期，由於巴比倫文明和埃及文明式微，同時也由於拜占廷人在紅海的運航限制，印度和西方的大部分貿易先由海路到阿拉伯半島，再通過阿拉伯中間商由陸路轉運。先知穆罕默德（570 – 632年）的出生地麥加成為一個東西方商人云集交流的重要中心。越來越多的印度人社團在阿拉伯文化區內紮根，其中最賦盛名的是賈特（阿拉伯文：Zut），其中很多人居住在巴林和烏卜拉 – 現在波斯灣頂端巴士拉附近。先知穆罕默德的妻子阿依莎曾經就醫於一位賈特醫生。據此，無可否認，穆罕默德對印度文化有所了解。
《泰伯里歷史》 – 10世紀由泰伯里（al-Tabari）在巴格達重新編輯的關於早期伊斯蘭教史中談到了在阿拉伯的另一個印度人社團 – 來自信德的阿荷瑪拉人或曰“紅衣人”。這無疑是指穿藏紅色僧袍的佛教徒。據說其中三位還在伊斯蘭教初創期向阿拉伯人介紹了佛教哲學。因此，在伊斯蘭教擴張出阿拉伯半島前，至少有些阿拉伯領導人已經知道佛教。
先知穆罕默德逝世後，艾卜·伯克爾（統治時期632 – 634年）、其次是歐默爾（統治時期634 – 644年）被選舉為哈里發作為先知在世間的代理者。在後者統治期間，阿拉伯人征服了敘利亞、巴勒斯坦、埃及、部分北非地區，並開始向伊朗進攻。此後，一個六人委員會將哈里發授予阿里 – 先知的堂弟及女婿，後者由於提出的附加條件而沒有接受。於是哈里發由奧斯曼（統治時期644 – 656年）繼承。651年，奧斯曼完成了對伊朗薩珊王朝的征服，接著在伊斯蘭教內部確立了穆爾吉亞運動。他發布命令，如果非阿拉伯人公開遵從沙裡亞、接受哈里發的統治，他就可以成為穆斯林。而只有真主才能判定一個皈依者內心是否虔誠。
奧斯曼最終被支持阿里的派系刺殺。內戰爆發了，先是阿里、接著是他的兒子哈桑在任職哈里發不久即遭暗殺。穆阿維葉 – 先知的表親、支持奧斯曼派系的領導取得了最終的勝利，宣布自己為倭馬亞王系（661 – 750）的第一任哈里發（統治時期661 – 680年）。他將首都從麥加遷往大馬士革。但是，反對者宣稱哈里發之位歸阿里次子侯賽因。最初的阿拉伯穆斯林和佛教徒在中亞的接觸就在不久的將來發生。
儘管失去了大夏，倭馬亞軍隊仍然控制著粟特的布哈拉。突騎施突厥北進控制了粟特餘部並向外擴張，取得了塔里木盆地西部的喀什噶爾和庫車。接著，藏人聯盟的另一支 – 東突厥人也介入了對粟特的紛爭。他們穿越準噶爾沙漠從北部向突騎施突厥發動攻擊，最終奪取了後者的故土碎葉。突騎施突厥人的注意力集中在北方前線之際，倭馬亞軍隊藉機從布哈拉推進，取得了前者領地最南端的撒馬爾罕。
從最初起，倭馬亞阿拉伯人對大夏的控制就不是強勢的，結果他們向粟特的推進也很緩慢。他們缺乏主動發動進攻的力量，因而必須在粟特逐鹿的其他力量的注意力分散之際，坐待機會以取得進展。當然，他們並非在進行一場在整個中亞傳播伊斯蘭教的聖戰，而只是角逐政治和疆域實利的強權之一。712年，阿拉伯將軍屈底波在布哈拉建造了第一座清真寺。在那裡建造第二座清真寺遲至771年，這一事實表明了伊斯蘭教傳播之緩慢。