It is narrated from Abd al-Rahman bin Sabit (may Allah have mercy on him) that he said: "Whenever a nation was destroyed, its prophet migrated to Makkah and remained occupied in worship there until he passed away. And indeed, the grave of Hud (peace be upon him) is located between the Black Stone and Zamzam."

It is narrated from Abu al-Tufayl Amir bin Wathilah (may Allah be pleased with him) that he said: I heard Sayyiduna Ali bin Abi Talib (may Allah be pleased with him) asking a man from Hadramawt: "Have you seen, in such-and-such an area of Hadramawt, a mound of red sand mixed with red clay, near which there are many lote trees? Have you seen it?" The man replied: "By Allah, O Commander of the Faithful, you are describing it as though you have seen it yourself." Sayyiduna Ali (may Allah be pleased with him) said: "No (I have not seen it myself); rather, I was told about it." The man from Hadramawt asked: "O Commander of the Faithful, what is special about this place?" He said: "In it is the grave of Hud (peace be upon him)."