Mekke ve Kâbe’nin idaresi Hz. İsmail (as)’den bir nesil sonra Cürhümlüler’in eline geçti. Önceleri Hz. İsmail (as)’in tebliğ ettiği dini benimsemiş olan Cürhümlüler zamanla sapıklığa düştüler, çeşitli ahlâksızlıklar yanında Kâbe’ye takdim edilen hediyeleri çaldıkları gibi hac maksadıyla şehre gelenlere de kötü davranmaya başladılar. Bir süre sonra Güney Arabistan’dan göç ederek Mekke civarına gelen Huzâa kabilesi Cürhümlüler’le yaptıkları savaşta onları mağlup ederek şehirden çıkardı. Cürhümlüler Hacer-ül Esved’i yerinden söküp bir yere gömdükten ve Zemzem kuyusunu kapatıp yerini belirsiz hale getirdikten sonra tekrar ilk yurtları olan Yemen’e gittiler. İsmailoğulları ise sayılarının azlığı sebebiyle savaşta taraf olmadı ve Benî Huzâa ile anlaşarak şehirde kalmaya devam etti. Huzaalılar zamanında kabilenin ileri gelenlerinden Amr b. Luhay, Mekke ve Kâbe idaresini eline alınca tevhid geleneğini bozup şehirde putperestliğin başlamasına sebep oldu.
V. Yüzyılın ilk yarısında Hz. Peygamber’in beşinci kuşaktan dedesi Kusay b. Kilâb liderliğindeki Kureyş kabilesi, Huzâalılar’a karşı mücadele ederek Mekke yönetimini ele geçirdi. Böylece büyük şeref ve saygınlık ifade eden Kâbe hizmetleri de Kureyş’e geçmiş oldu. Kusay Mekke civarında dağınık halde yaşayan Kureyş kollarını birleştirerek Kâbe çevresinde yerleştirdi. Ayrıca gerekli düzenlemeler yaparak Mekke idaresi (Dârünnedve idaresi), başkumandanlık (kıyâde), sancaktarlık (livâ), Kâbe’nin bakımı, kapısının ve anahtarlarının muhafazası (hicâbe veya sidâne), hacılara su temini (sikâye) ve hacıları ağırlama (rifâde) hizmetlerini elinde topladı. Onun yaptırdığı Dârünnedve önemli meselelerin görüşülüp karara bağlandığı ve çeşitli törenlerin düzenlendiği bir toplantı yeri olarak İslâm dönemine kadar devam etti.
