От старшего сына Исмаила заведование Каабой перешло к южноарабскому племени джурхумитов, пользовавшихся поддержкой вавилонян. В III веке нашей эры их вытеснили Бану Хузаа - также южноарабское племя; покидая Мекку, джурхумиты разрушили Каабу и засыпали источник Замзам. Хузаиты восстановили Каабу. Аднан, один из потомков Исмаила, женился на дочери вождя хузаитов и поселился в Мекке. Праправнук этого исмаилита Фир, по прозвищу Кураиш, стал родоначальником нового племени - курайшитов. Курайшиты, жившие как в самой Мекке, так и в ее окрестностях, постепенно усилились настолько, что через двести лет потомок Фира в седьмом колене Кусай выгнал наполовину истребленное эпидемией чумы племя хузаитов из Мекки. Согласно арабским источникам, курайшиты полностью овладели и городом и храмом около 440-450 года, то есть меньше, чем за 150 лет до рождения Мухаммеда. Собственно, с этого времени, так или иначе, начинается действительная, а не легендарная история Мекки - пусть неполная и отрывочная, противоречивая и искаженная, но история.
Что же касается легенд об источнике Замзам и Каабе, часто отличающихся друг от друга в деталях и противоречащих друг другу, то записаны они были уже после возникновения ислама, а у некоторых южных племен Аравии еще в VII-VIII веках бытовало представление
о Каабе как храме, в котором первоначально поклонялись планете Сатурн.
Кусай, под предводительством которого курайшиты полностью овладели Меккой и установили свой контроль над значительными районами Хиджаза, прапрадед Мухаммеда. Влияние и богатство Кусая были так велики, что его нередко называли "князем курайшитов", хотя он являлся всего лишь могущественным шейхом (предводителем) сильного и процветающего племени. Предания приписывают ему решающее участие во всех важнейших изменениях, которые при его жизни произошли в Мекке.
Прежде всего он предложил срубить рощу, которая окружала Каабу, и использовать полученную таким путем древесину на строительство города. Его предложение вызвало замешательство курайшитов, которые почитали эту рощу священной и не решались рубить деревья. Тогда Кусай, не отличавшийся, по-видимому, особой религиозностью, сам взял в руки топор и собственноручно срубил первое дерево на глазах у собравшихся курайшитов. Так как после этого святотатства он остался цел и невредим, курайшиты последовали его примеру и полностью вырубили рощу. В результате большая часть пространства вокруг храма была вскоре застроена большими каменными домами самых знатных курайшитов - некоторые дома были высотой в два-три этажа. Оставлена была только небольшая площадь за пределами ограды самого храма для совершения необходимых религиозных церемоний.
Какому бы богу ни была первоначально посвящена Кааба и кем бы ни была она основана, но в V веке новой эры в ней самой, вокруг нее и на ее стенах уже стояли многочисленные идолы. Когда они появились впервые - неизвестно, да и не столь существенно. Предания сохранили имена ряда людей, которые привозили и устанавливали в Каабе отдельных идолов, но эти имена, даже если они подлинные, ничего нам не говорят. Важно другое - курайшиты не только не препятствовали вселению "чужих" богов в Каабу, но, как это некогда делали римские императоры, всячески поощряли его, стремясь еще больше усилить роль своего храма и своего города как религиозного центра возможно большей части Аравии.
Среди потомков Кусая, умершего в 480 году, наиболее известен его внук Хашим, прадед Мухаммеда. Подобно Кусаю, он считался главой Мекки, и при нем стали ежегодно снаряжать два специальных каравана за продовольствием для Мекки - зимой в Йемен и летом в Сирию. Кроме того, он первым начал практиковать в Мекке раздачу еды беднейшим курайшитам, правда неизвестно, ежедневно или лишь по определенным дням. Неизвестно также, осуществлялась ли эта благотворительность за счет города или на средства самых богатых курайшитов.
Хашим умер в Газе, на берегу Средиземного моря, во время одной из своих поездок в Сирию, оставив после себя малолетнего сына Шейбу, который свое детство провел в Ясрибе, откуда была родом его мать. В Мекку его привез Мутталиб, младший брат Хашима, когда Шейба был уже юношей. Мекканцы приняли светловолосого Шейбу за раба Мутталиба, из-за чего он якобы и получил прозвище Абд аль-Мутталиб - "раб аль-Мут-талиба"; так и называли Шейбу до конца его дней.
Вскоре не стало и братьев Хашима, из которых только Абд Шамс скончался в Мекке; Мутталиб умер в Йемене, а Науфал - в Ираке; подобно Хашиму, эти основатели. могущественных кланов курайшитов вели неутомимую и полную превратностей жизнь купцов-путешественников, и смерть нередко застигала их вдали от родного города.