クタイバ・イブン・ムスリム
クタイバ・イブン・ムスリム (、全名: ) (669–715/716) は、ウマイヤ朝カリフ国に仕えたアラブ人の軍人であり、ホラサーン総督となり、ワリード1世 (705–715)の時代のマー・ワラー・アンナフルの征服で知られる。 優れた兵士であり行政官であった彼は、当地域のムスリム支配を確立し、マー・ワラー・アンナフルの大半までカリフ国の領域を広げた。705年から約710年までにトハーリスターン在地の小国に対するムスリム支配を確立し、ブハラの小国を征服した。また彼は710–712にホラズムを征服してサマルカンドを獲得しソグディアナの征服を完了した。のちにシルダリヤ川渓谷への道を開き、晩年にクタイバは毎年そこへ出征してフェルガナへムスリム支配を広げた。把握する人的労働力を増やすため、クタイバは大規模な在地ホラサーン人とソグド人兵士の徴用を開始し、アラブ人ムスリム兵士軍団とともに戦わせた。ワリード1世の死のあとクタイバは新体制のもと自身の地位が危うくなり、反乱を起こしたが自軍の支持を得るのに失敗し、敗北して殺害された。マー・ワラー・アンナフルにおける彼の征服のほとんどは、彼の死後失われた。740年代になってはじめてクタイバの到達線を回復し、751年のタラス河畔の戦いのあとやっと強固にムスリム支配に置かれるようになった。
クライシュ族
5世紀末、当時メッカおよびカアバ神殿を支配していたのはアラビア半島南部のイエメンからメッカに移住してきたカフターン族の支族であるフザーア族であったが、フザーア族の首長の娘婿となったクライシュ族のクサイイによって、フザーア族に代わりクライシュ族がメッカの支配権を獲得した。クサイイはムハンマドから見て5代前の祖先に当たり、クサイイが支配権を奪取したマッカにクライシュ族を呼び寄せ定住し始めたことによって、クライシュ族は部族集団としてまとまりを持ち始めたとされる。その後もクライシュ族とフザーア族は同盟関係を継続しており、後の570年頃に起こったエチオピア軍によるメッカ侵攻の際には共同でエチオピア軍に対抗している。カアバ神殿では偶像崇拝が行われており、当時の神殿の周囲には360におよぶ偶像が祭られていたとも言われている。代表的な神としてアッラート、ウッザー、マナートなどの神々があり、クライシュ族は明けの明星の神であるウッザーを氏神にしていた。クサイイの孫であり、ムハンマドの3代前の曽祖父に当たるハーシムの時代になると、サーサーン朝ペルシアと東ローマ帝国の抗争が激化し始め、アラビア半島においても沿岸地域の海洋ルートを中心に二大国が勢力を伸ばしていた。そのような状況下においてハーシムはイエメンからマッカを経てシリアにいたる交易路を開拓し、冬にはインド洋航路によって東南アジアやインドからもたらされる香辛料をイエメンで仕入れメッカへと持ち帰り、夏にはメッカからシリア、地中海地域へと香辛料を運び地中海地域の特産品を仕入れるキャラバン交易を成功させマッカは発展していった。このような陸路による貿易においては通商路の安全確保が必要であったため、ハーシムは周辺のアラブ諸部族との間に盟約を結んでいき、メッカを中心とした緩やかな部族連合が形成されていった。また、ハーシムは交易ルートの支配権を確立するために、東ローマ帝国から商業特権を得たり、交易ルート上に位置するガザにも拠点を作ったりといった活動も行っており、このようなハーシムの貢献によってハーシムの一門（ハーシム家）はクライシュ族の中でも重要な位置を占める名門となっていった。ハーシムの息子であるアブドウルムッタリブの時代の570年頃、東ローマ帝国の後援を受けたエチオピア軍がメッカに侵攻したが、軍事力に勝っていたにもかかわらずメッカに入城することなく壊走している。この戦いはムハンマドが生まれた年に起こったと考えられておりクルアーンの象章に取り上げられているが、エチオピア軍の壊走の理由としては神の奇跡の描写から天然痘の蔓延によるのではないかと考えられている。またこのころ既にクライシュ族は上下関係ができており、マッカの中心部にすむ家柄の良い「谷間のクライシュ」と山腹に住む「外側のクライシュ」とに区別されていた。「谷間のクライシュ」はハーシム家、ウマイヤ家他合計12の氏族で構成された。