وكانت العرب ما تفتأ تذكر زمزم التي طمها مضاض بن عمرو الجرهمي منذ قرون خلت، وتتمنى لو أنها كانت لا تزال باقية. وكان عبد المطلب بطبيعة مركزه أكثرهم تفكيرا في هذا الأمر وأشدهم تمنيا أن يكون. ولقد ألح الرجاء به حتى كان يهتف به الهاتف أثناء نومه يحضه على أن يحفر البئر التي تفجرت تحت أقدام جده إسماعيل. وألح الهاتف يدله على مظان وجودها؛ وألح هو باحثا عن زمزم حتى اهتدى إليها بين الوثنين إساف ونائلة. وجعل يحفر مستعينا بابنه الحارث حتى نبع الماء وظهرت غزالتا الذهب وأسياف مضاض الجرهمي، وأرادت قريش أن تشارك عبد المطلب في البئر وفيما وجد فيها. فقال لهم: لا! ولكن هلم إلى أمر نصف بيني وبينكم: نضرب عليها بالقداح؛ نجعل للكعبة قدحين، ولي قدحين، ولكم قدحين، فمن خرج قدحاه على شيء كان له، ومن تخلف قدحاه فلا شيء له؛ فارتضوا رأيه. ثم أعطوا القداح صاحب القداح الذي يضرب بها عند هبل في جوف الكعبة، فتخلف قدحا قريش وخرجت الأسياف لعبد المطلب والغزالتان للكعبة، فضرب عبد المطلب الأسياف بابا للكعبة، وضرب في الباب غزالتي الذهب حلية للبيت الحرام. وأقام عبد المطلب في سقاية الحاج بعد أن يسرتها زمزم له.

وأحس عبد المطلب قلة حوله في قومه لقلة أولاده، فنذر إن ولد له عشرة بنين ثم بلغوا معه أن يمنعوه من مثل ما لقي حين حفر زمزم لينحرن أحدهم لله عند الكعبة. وتوافى بنوه عشرة آنس فيهم المقدرة على أن يمنعوه؛ فدعاهم إلى الوفاء بنذره فأطاعوه. وفي سبيل هذا الوفاء كتب كل واحد من الأبناء اسمه على قدح، وأخذها عبد المطلب وذهب بها إلى صاحب القداح عند هبل في جوف الكعبة. وكانت العرب كلما اشتدت بها الحيرة في أمر لجأت إلى صاحب القداح كي يستفتي لها كبير الآلهة الأصنام عن طريق القداح. وكانت عبد الله بن عبد المطلب أصغر أبنائه وأحبهم لذلك إليه. فلما ضرب صاحب القداح القداح التي عليها أسماء هؤلاء الأبناء ليختار هبل من بينها من ينحره أبوه، خرج القدح على عبد الله، فأخذ عبد المطلب الفتى بيده وذهب به لينحره حيث كانت تنحر العرب عند زمزم بين إساف ونائلة. إذ ذاك قامت قريش كلها من أنديتها تهيب به أن لا يفعل، وأن يلتمس عن عدم ذبحه عند هبل عذرا. وتردد عبد المطلب لدى إلحاحهم. وسألهم ما عساه يفعل لترضى الآلهة؟ قال المغيرة بن عبد الله المخزومي: إن كان فداؤه بأموالنا فديناه. وتشاور القوم، واستقر رأيهم على الذهاب إلى عرافة بيثرب لها في مثل هذه الأمور رأي. وجاءوا العرافة، فاستمهلتهم إلى الغد ثم قالت لهم كم الدية فيكم؟ قالوا: عشر من الإبل. قالت: فارجعوا إلى بلادكم ثم تقربوا وقربوا عشرا من الإبل ثم اضربوا عليه وعليها بالقداح، فإن خرجت على صاحبكم فزيدوا من الإبل حتى يرضى ربكم. وقبلوا، وجعلت القداح تخرج على عبد الله فيزيدون في الإبل حتى بلغت مائة، عند ذلك خرجت القداح على الإبل. فقالت قريش لعبد المطلب، وكان أثناء ذلك كله واقفا يدعو ربه: قد رضي ربك يا عبد المطلب. قال عبد المطلب: لا والله، حتى أضرب عليها ثلاث مرات. وفي المرات الثلاث خرجت القداح على الإبل؛ فاطمأن عبد المطلب إلى رضاء ربه ونحرت الإبل، ثم تركت لا يصد عنها إنسان ولا سبع.

بذلك تجري كتب السيرة فتصف طرفا من عادات العرب وعقائدهم وأوضاع هذه العقائد، وتدل في الوقت نفسه على ما بلغت مكة في بلاد العرب من مقام كريم ببيتها الحرام. ويروي الطبري - استدلالا على قصة الفداء هذه - أن امرأة من المسلمين نذرت إن فعلت كذا لتنحرن ابنها، وفعلت ذلك الأمر، ثم ذهبت إلى عبد الله بن عمر فلم ير في فتياها شيئا، فذهبت إلى عبد الله بن العباس فأفتاها بأن تنحر مائة من الإبل، كما كان الأمر في فداء عبد الله بن عبد المطلب، فلما عرف ذلك مروان والي المدينة أنكره، وقال: لا نذر في معصية.