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

فقال: أيها الملك، إن الله قد أحلك محلا رفيعا صعبا منيعا شامخا باذخا منيفا وأنبتك منبتا طابت أرومته، وعزت جرثومته، وثبت أصله، وبسق فرعه في أطيب مغرس وأعذب منبت، فأنت أيها الملك ربيع العرب الذي إليه الملاذ، وذروتها الذي إليه المعاد، وسلفك لنا خير سلف، وأنت لنا منهم خير خلف، لن يهلك من أنت خلفه، ولن يخمل من أنت سلفه، ونحن أيها الملك أهل حرم الله وسدنة بيت الله، أوفدنا إليك