"The Messenger of Allah married Maimunah while he was Halal, and he stayed with her while he was Halal, and I was the messenger between the two of them."
Jami` at-Tirmidhi Book 9, Hadith 34