"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." (Using translation from Tirmidhī 841)
أَنَّ رَسُولَ اللهِ ﷺ «تَزَوَّجَ مَيْمُونَةَ وَهُوَ حَلَالٌ وَبَنَى بِهَا وَهُوَ حَلَالٌ وَكُنْتُ أَنَا الرَّسُولُ فِيمَا بَيْنَهُمَا» أَرْسَلَهُ مَالِكُ بْنُ أَنَسٍ