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