После смерти Мутталиба, последовавшей около 520 года, Абд аль-Мутталиб оказался старейшиной племени. При нем основные должности в Мекке продолжали оставаться в руках членов семейства Кусая, являвшихся к тому времени главами значительных кланов. В их руках находились ключи от Каабы (их пришлось завести ввиду попыток разграбить накопленные в храме сокровища), надзор за колодцами, судопроизводство, "иностранные дела", хранение священного знамени, с которым курайшиты отправлялись на войну, взимание налога в пользу бедных, председательство в собрании старейшин, право созывать собрания, управление общественными финансами и хранения гадательных стрел - таковы десять основных должностей, существовавших в Мекке.
Абд аль-Мутталиб - дед Мухаммеда, и уже по одной этой причине его богатство и величие вполне могли быть сильно приукрашены потомками, которые лет через двести после его смерти сочли необходимым записать и тем самым увековечить рассказы о нем. Эти рассказы приписывают именно Абд аль-Мутталибу восстановление колодца Замзам, который был засыпан еще джурхумитами, одновременно разрушившими и Каабу, когда за несколько столетий до описываемых событий они были вынуждены покинуть Мекку под натиском племени Бану Хузаа. Храм вскоре восстановили, а источник откапывать не стали - вероятно, жителей в Мекке в тот период было немного, а паломничество либо сильно сократилось в результате царивших в городе и его окрестностях беспорядков, либо вообще было еще незначительным. Во всяком случае, город прекрасно обходился без источника Замзам, и постепенно даже места, на котором он был расположен, уже никто в точности не знал. Поэтому, когда население Мекки увеличилось, а приток паломников сильно возрос, потребовалось небольшое чудо, чтобы восстановить источник. Такое чудо и случилось с Абд аль-Мутталибом.
По свидетельству Али, внука Абд аль-Мутталиба и одного из первых халифов, дед его так рассказывал об этой истории.
Как-то он лег спать в ограде храма (вспомним, что он был хранителем ключей от Каабы, сторожем), и ночью во сне ему явился дух в человеческом облике. Дух приказал:
- Выкопай Тибу!
- Но что такое Тиба? - спросил Абд аль-Мутталиб. На это дух ничего не ответил и удалился.
На следующую ночь Абд аль-Мутталиб по совету курайшитов, которым он рассказал о видении, опять лег спать на том же самом месте. История повторилась, только на этот раз явившийся дух приказал выкопать Барру - что это такое, Абд аль-Мутталибу было также непонятно. На третью ночь дух явился снова и приказал выкопать Замзам - любопытно, что и это название ни о чем не говорило Абд аль-Мутталибу; очевидно, о некогда существовавшем колодце курайшиты имели весьма смутное представление. Но на этот раз дух, хотя и в туманной форме, в которую у всех народов принято облекать заклинания и предсказания, все же дал некоторые объяснения - речь шла о воде, которая должна утолять жажду пилигримов, и о месте в ограде храма, где течет кровь, кишат муравьи и гнездятся вороны.
Полученных сведении оказалось Абд аль-Мутталибу достаточно - он направился на следующий же день к тому месту, на котором обычно производилось заклание жертвенных животных и где среди куч навоза и гниющих останков в изобилии водились и муравьи и вороны. Здесь же стояли идолы Асаф и Найла - по свидетельству Аиши, жены Мухаммеда, она от самого пророка слышала, что это были мужчина и женщина, которые некогда избрали храм Каабу местом любовного свидания, за что и были превращены Аллахом в камни. Кстати, любовные свидания в храмах некоторых богинь и богов были широко распространены в древности и носили характер религиозного обряда, не имевшего, по понятиям древних, ничего общего с развратом. Возможно, подобные культы встречались и в Древней Аравии.
Интересно, что Ибн Исхак, арабский историк, живший в VIII веке, несомненно благочестивый мусульманин, сообщая мнение пророка Мухаммеда о происхождении идолов Асафа и Найлы, счел все-таки нужным оговориться, что один Бог, собственно, знает, откуда эти идолы появились в ограде храма и почему им поклонялись.
Абд аль-Мутталиб и его сын, в то время единственный, начали кирками копать яму между Асафом и Найлой и сразу же наткнулись на камни, которыми был выложен колодец. Окруженные толпой любопытных курайшитов, кое-кто из которых протестовал против святотатственных раскопок вблизи храма, они за несколько дней полностью расчистили источник Замзам. На дне его Абд аль-Мутталиб нашел золотые изображения двух газелей и несколько мечей и кольчуг, сделанных сирийскими мастерами.