在東方，穆阿威葉以巴士拉為基地，大舉擴張。663—671年之間，完成了對呼羅珊的征服，並且越過烏滸水，於674年侵入突厥斯坦的布哈拉。在馬立克和韋立德執政時期，依靠哈查只·伊本·優素福，在東方又進行了新的擴張。
馬立克是一位出色的施政者，一位有思想時，他也能運用策略。他實現了國家的伊斯蘭化，擴大了國家的版圖。作為一國的君主，只有極少數的穆斯林可以同他媲美。在他去世的時候，他傳授給他兒子韋立德的，是一個太平的、團結一致的帝國，這個帝國不僅包括整個伊斯蘭世界，而且增加了他自己新獲得的地區。韋立德證明他是自己能幹的父親的毫無愧色的繼任者。在這兩位哈里發時期，所有輝煌的軍事成就，都集中在兩個將領的名義之下，在東方的是哈查只·伊本·優素福，在西方的是穆薩·伊本·努賽爾，他們不僅平息了內亂，而且透過遠征將伊斯蘭勢力擴張到空前規模。
哈查只用高壓手段穩定了伊拉克局勢之後，便命令他手下的得力干將，深入東方各地，從事擴張征服。699—700年，哈查只派遣阿卜杜勒·賴哈曼，去討伐阿富汗喀布林的突厥王尊比勒，因為他拒絕繳納貢稅。這個國王和中亞其他國王的臣民幾乎全是伊朗人，但王室和軍隊卻是突厥人。阿卜杜勒·賴哈曼統率一支裝備齊全、號稱“孔雀軍”的軍隊，前往喀布林，大獲全勝，使喀布林的突厥王拜倒在他的腳下。
哈查只推薦他的另一位將軍古太白·伊本·穆斯林為呼羅珊總督，以木鹿為首府。古太白以哈查只的部屬的身份，在呼羅珊統率阿拉伯的軍隊，據說，其中有四萬人來自巴士拉，七千人來自庫法，還有七千人是順民。在韋立德執政期間，穆斯林軍隊越過烏滸水，在河外地區建立了永久的立足地。在一系列輝煌的戰役中，古太白於705年佔領了吐火利斯坦及其首府巴里黑；706—709年又征服粟特的布哈拉及其周圍地區；710—712年，征服粟特的撒馬爾罕和西面的花拉子模；713―715年，深入藥殺河各省區，特別是拔汗那。至此，阿拉伯人完全征服了河外地區（地處阿姆河和錫爾河之間，亦稱河中地區），並在那裡建立了穆斯林政權。
阿拉伯人之所以輕而易舉征服了中亞，是因為當時的中亞，政治上分裂，軍事上虛弱，統治者內訌。阿拉伯人採取分化瓦解，各個擊破的策略，成功地利用了這種形勢。如712年，爾罕。另外，當地社會上層人物和阿拉伯人妥協，聯合鎮壓農民的反抗，也是阿拉伯人取得勝利的主要原因。阿拉伯人進兵中亞時，大肆破壞和擄掠，古太白從中亞掠走成千上萬的居民，把他們變成奴隸。與此同時，為了鞏固新佔領地區，阿拉伯的統治者把大批阿拉伯人遷移到中亞的城市和鄉村。
阿拉伯人在中亞竭力傳播伊斯蘭教。藥殺河是說波斯語的民眾和說突厥語的民眾之間的自然邊界，越過藥殺河，就進入蒙古利亞種人所居住的佛教流行的地方。跨越藥殺河是伊斯蘭教對蒙古利亞種人和佛教的第一次直接挑戰。其實，在布哈拉、巴里黑和撒馬爾罕，就有許多佛教寺院。古太白曾親手搗毀撒馬爾罕的佛像，當地的佛教徒認為他立即會遭受褻瀆神靈的懲罰，但這位穆斯林將軍沒有被嚇倒，依然我行我素。布哈拉的祆教寺院和祆教聖地，也被拆毀。哈里發歐麥爾二世時期，制定了當地居民信仰伊斯蘭教後可以不繳納貢稅的政策，於是中亞大量佛教徒變成了穆斯林。
布哈拉、撒馬爾罕和花拉子模逐漸發展成為阿拉伯文化的中心，成為伊斯蘭教在中亞的苗圃，其地位相當於呼羅珊的木鹿和內沙布林。整個河外地區變成了伊斯蘭教的根據地之一，阿拉伯人從這裡出發攻佔其他地區。據泰伯裡和其他史學家的記載，古太白曾於715年征服了中國新疆的喀什，甚至深入中國本部。哈里發希沙木任命奈斯爾為藥殺河區的首任總督，在738—740年間，他不能不去征服據說是古太白先前征服過的大部分領土。751年，阿拉伯人佔領了撒馬爾罕東北的塔什干。就這樣，在中亞明確地確立了伊斯蘭教牢固的最高權力，以致當時中國強大的唐朝也不再與之爭雄了。
東方戰場的另一支阿拉伯軍隊，在哈查只的侄子和女婿穆罕默德·伊本·卡西木統率下，也不斷取得勝利。710年，年輕的穆罕默德統率一支大軍，其中有6000名敘利亞士兵，向南挺進，征服了莫克蘭，然後急進，透過俾路支，於711—712年征服信德，即印度河下游的河谷和三角洲地區，海港城市德浦勒和尼龍（即海德拉巴）成了穆斯林的屬地。713年，佔領旁遮普的著名佛教聖地木爾坦。這些地區以後完全伊斯蘭化。穩步向伊斯蘭教的改宗，很快就使印度的西北角成為穆斯林世界的一個重要組成部分，併為巴基斯坦這個現代的伊斯蘭國家的形成奠定了基礎。
哈查只曾應許他的兩個大將穆罕默德和古太白，誰首先踏上中國的領土，就任命誰做中國的長官，但是他倆都沒有能跨過中國的國界。中國除新疆外，從未納入伊斯蘭教的影響範圍以內。南方的信德和北方的喀什及塔什干，這時已變成了而且永遠成了阿拉伯帝國的最東的邊界。
