وقال لمن حضره من أشراف قومه: إنَّ هذا مكان يخرج منه نبيّ عربيّ صفته كذا وكذا ، يعطى النصر على جميع من ناواه ، وتبلغ هيبته مسيرة شهر بالقريب والبعيد عنده في الحق سواء لا تأخذه في الله لومة لائم.
قالوا: فبأي دين ندين يا نبي الله؟ قال: بدين الحنيفية فطوبى لمن أدركه وآمن به وصدقه.
قالوا: وكم بيننا وبين خروجه يا نبي الله؟ قال: زهاء ألف عام فليبلغ الشاهد منكم الغائب فإنه سيد الأنبياء وخاتم الرسل وإن إسمه محمد في زمر الأنبياء.
قال: فأقام بمكة حتى قضى نسكه ثم أحب أن [يسعى] إلى أرض اليمن فخرج من مكة صباحاً وسار نحو اليمن يوم نجم سهيل فوافى صنعاء وقت الزوال وذلك مسيرة شهر فرأى أرضاً وأزهر خضرتها وأحب النزول بها ليصلي ويتغدى فطلبوا الماء فلم يجدوا وكان الهدهد دليله على الماء ، كان يرى الماء من تحت الأرض كما يرى أحدكم كأسه بيده فينقر الأرض فيعرف موضع الماء وبُعده ثم يجيء الشياطين فيسلخونه كما يسلخ الإهاب ثم يستخرجون الماء .
قال سعيد بن جبير: ذكر ابن عباس هذا الحديث ، فقال له نافع بن الأزرق: فرأيت قولك الهدهد ينقر الأرض فيبصر الماء ، كيف يبصر هذا ولا يبصر] حبتي القمح] فيقع في عنقه؟.
فقال له ابن عباس: ويحك إن القدر إذا جاء حال دون البصر.
وروى قتادة عن أنس بن مالك قال: قال رسول الله صلّى الله عليه وسلم:"لا تقتلوا الهدهد فإنه كان دليل سليمان على قرب الماء وبعده ، وأحب أن يعبد الله في الأرض حيث يقول {وَجِئْتُكَ مِن سَبَإٍ بِنَبَإٍ يَقِينٍ * إِنِّي وَجَدتُّ امرأة} "الآية .""