Ibrahim bin Maysarah narrates from his maternal aunt, who narrates from a truthful woman, that she said: We were on a military expedition in the Time of Ignorance in intense heat, and a man said: Whoever gives me his sandals, I will give him in marriage the first daughter born to me. So my father took off his sandals and gave them to him. A girl was born to him and reached the age of maturity. He mentioned it in this way but did not mention qatir, that is, "grey hair".
Hadith Referenceالسنن الكبرى للبيهقي / كتاب النكاح / 13825