Ibn Abbas (may Allah be pleased with them both) narrates from his father Abbas (may Allah be pleased with him) that Abd al-Muttalib said: I went to Yemen on one of the two journeys of the Ilaf, and I stayed with a man from the Jews. A monk (one of the people of the monasteries) saw me; he asked about my lineage, and I told him my lineage. He said: "Will you permit me to look at part of your body?" I said: "Yes, provided it is not the awrah (the private parts)." So he opened one of my nostrils and looked, then he looked into the other, and said: "I bear witness that in one of your hands there is kingship and in the other prophethood, and we find this among Banu Zuhrah too; how can that be?" I said: "I do not know." He asked: "Do you have a 'sha'ah'?" I asked: "What is a sha'ah?" He said: "A wife." I said: "Not today." He said: "Then when you return, marry among Banu Zuhrah." So Abd al-Muttalib returned and married Halah bint Wuhayb bin Abd Manaf bin Zuhrah, who bore him Hamzah and Safiyyah, and he married his son Abdullah to Aminah bint Wahb. Quraysh said: "Abd al-Muttalib has done the same for his son." Then Aminah gave birth to the Messenger of Allah (peace and blessings be upon him). Thus Hamzah (may Allah be pleased with him) was the foster brother of the Messenger of Allah (peace and blessings be upon him); Thuwaybah, the slave woman of Abu Lahab, had nursed them both, and Hamzah was older than the Messenger of Allah (peace and blessings be upon him).
Hadith Referenceالمعجم الكبير للطبراني / باب الحاء / 2904