Majma al-Zawaid — Hadith 10356

Sayyiduna Isam al-Muzani (may Allah be pleased with him), who had the honour of being a Companion, narrates: The Prophet (peace and blessings be upon him) dispatched an army or an expedition and said to them: "When you see a mosque or hear a muezzin from somewhere, do not kill anyone." The Prophet (peace and blessings be upon him) sent us on an expedition and gave us this order. We were travelling through the land of Tihamah when we came upon a man driving the camels of some women. We offered him Islam and asked: "Are you a Muslim?" He said: "What is Islam?" We told him about it, and he was not familiar with it. He asked: "If I do not do so, what will you do?" We said: "We will kill you." He said: "Will you give me time to go to those women?" We said: "Very well", and we could catch up with him. The man went, and there was a woman in her litter. The man said: "O Hubaysh, accept Islam before life comes to an end." The woman said: "I accept Islam ten times and nine times, one after another." Then he recited these verses: "Do you remember when I sought you and found you at Halbah, or reached you at al-Khawaniq? Is it not right that a lover be granted his wish, who took upon himself travelling through most of the night and the heat of the day? So there is no sin upon me for having said, when our families were together: reward me with love before some hardship befalls; reward me with love before separation grows distant and the commander takes the departing beloved far away." Then he came to us and said: "Now do what you have to do." We brought him forward and struck off his neck. Then the other woman came down from her litter and fell upon him until she died. (Allamah al-Haythami says:) I say: Abu Dawud recorded the first part of this narration.
Al-Tabarani and al-Bazzar recorded it, and the chains of both are hasan (good).