Умирая, Кусай распределил свои обязанности среди сыновей, чем спровоцировал внутрисемейную вражду. Началась война, и многие курайшиты погибли. Из всех близких родственников Кусая в живых остались лишь его внуки, братья-близнецы Абд аль-Шамс и Амр аль-Ула. По легенде, они родились со сросшимися головами. Младенцев разделили с помощью меча. Мекканцы сочли это знаком того, что братья будут решать споры с помощью оружия.
Но Абд и Амр смогли договориться. Они славились добротой и щедростью. В 480-е годы, когда Аравию поразила сильная засуха и в Мекке начался голод, Амр совершил выдающийся поступок. Он купил в Палестине муку, пек хлеб, крошил его в мясной бульон и раздавал эту похлебку голодным. Мекканцы прозвали Амра «Хашим» (от арабского глагола «хашама» – «ломать»). Братья стали родоначальниками двух великих династий Ближнего Востока. От Хашима произошли Хашимиты, а от сына Абда, Убайи, – Омейяды.
Амр был богатым и уважаемым купцом и много путешествовал по Ближнему Востоку. В 495 году он отправился с торговым караваном в Сирию, но по пути остановился в Ятрибе. Там Хашим влюбился в хазарку по имени Сальма. Они поженились, и через год Сальма родила мальчика, которого назвали Шейба. Вскоре после рождения сына Амр, находившийся тогда по делам в Газе, заболел и умер. В последние часы жизни он попросил еще одного своего брата, Мутталиба ибн Абд Манафа, позаботиться о Шейбе.
Шейба жил с матерью в Ятрибе. Он был умным и способным мальчиком, делал большие успехи в учебе и отлично стрелял из лука. Мутталиб приехал в Ятриб только через семь или восемь лет после смерти Хашима. Он хотел забрать племянника в Мекку, но боялся, что Сальма не отдаст ему ребенка. По легенде, Мутталиб увидел, как Шейба играет на улице с другими детьми, подозвал его, представился дядей и сказал, что они должны срочно уехать. Шейба не стал задавать лишних вопросов и сам вскарабкался на верблюда. Сальма узнала о местонахождении сына лишь спустя несколько лет.
Дядя и племянник добрались до Мекки ранним утром. Мутталиб был облачен в дорогое платье, какое носили высокорожденные курайшиты, а Шейба – в обычную скромную одежду. Горожане подумали, что Мутталиб приобрел нового раба, и дали мальчику прозвище Абд аль-Мутталиб – «слуга Мутталиба».
Абд аль-Мутталиб унаследовал дядины обязанности по сбору налогов, организации хаджа и обеспечению паломников водой. Для этого он собственноручно раскопал Замзам, погребенный под толщей песка и забытый горожанами несколько веков назад. Безупречная репутация и благие дела помогли юноше стать шейхом Мекки. Абд аль-Мутталиб понимал, что ему необходимо бороться с прочими религиозными движениями Аравии – но не из идеологических соображений, а лишь для того, чтобы к Каабе по-прежнему приходили тысячи хаджи. В итоге язычество переняло ряд иудейских и христианских легенд и ритуалов. Многие евреи и христиане начали поклоняться аравийским богам. Идолопоклонство окончательно превратилось в коммерческую индустрию, которая приносила мекканцам огромную прибыль.
Все жители Аравии знали о сказочном богатстве Мекки. Некоторые племена построили свои храмы и святилища, дабы привлечь паломников и их деньги. Самым могущественным было племя Гассани, населявшее царство Химьяр в Южной Аравии (территория нынешнего Йемена). Химьяриты сменили сабеев на исторической арене. Ими правил царь Абраха аль-Ашрам (534–570) – абиссинец по происхождению, который, согласно эфиопскому преданию, принял христианство. По его приказу подданные воздвигли Аль-Калис – самый великолепный храм на Аравийском полуострове. Он предназначался для того, чтобы составить конкуренцию Каабе, и находился в Сане – столице Химьяра. Абраха был убежден, что в Аль-Калис потянутся не только хаджи со всего Ближнего Востока, но и сами мекканцы.
Но никто не пришел в Сану. Арабы-язычники считали Мекку единственным городом, достойным паломничества. Даже жители Йемена, направляясь в Мекку, обходили богато украшенный храм стороной. Тогда Абраха решил, что привлечь людей в Аль-Калис можно, лишь уничтожив Каабу. Химьяритская армия выступила из Саны и двинулась на Хиджаз. Во главе войска шел абиссинский слон, на котором восседал Абраха аль-Ашрам – свирепый и непрощающий.