From Sahih Bukhari (Hadith 3833): Narrated Sa`id bin Al-Musaiyab's grand-father:In the pre-Islamic period of ignorance a flood of rain came and filled the valley in between the two mountains (around the Ka`ba)