Ibn Hisham tells of a group of women from the tribe of Banu Ghifar, who came to the Prophet (peace be upon him), as he was about to depart to Khaybar. They asked to accompany him so as to attend the wounded, and help the Muslims in any way they could. The Prophet told them to do so, with God's blessing.
One of these women was quite young, and the Prophet took her on the back of his saddle. When they stopped next morning to pray, there was menstrual blood in the saddle where the young girl had been sitting. She clinched to the camel's back trying to hide it. The Prophet saw her and understood the cause of her embarrassment. He said, 'put some salt in the water and wash it, and continue your ride with me.'
Such was the character of the Prophet (peace be upon him) easy, natural and quite accommodative to other people. No wonder, he was so dearly loved by the Muslims, and by anybody who happened to meet him. His way with women and young people was most impressive: he needed no time to win over their hearts.
"War and Peace In The Life of the Prophet Muhammad" - Zakaria Bashier, 214, 215