One early morning, the Messenger of Allah, peace and blessings be upon him, came out wearing a cloak woven from black hair.