It is narrated from Sayyiduna Abu Hurayrah (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "A fornicator who has been flogged should marry only someone like himself (a fornicator)." This hadith has a sahih (authentic) chain of narration, but the two Shaykhs (Bukhari and Muslim) did not record it.

Amr bin Shu'ayb narrates from his father, from his grandfather, that Sayyiduna Marthad bin Abi Marthad al-Ghanawi (may Allah be pleased with him) used to carry captives from Makkah (to Madinah). In Makkah there was an immoral woman named Anaq who was his friend. Marthad said: I came to the Prophet (peace and blessings be upon him) and said: O Messenger of Allah, shall I marry Anaq? He (peace and blessings be upon him) remained silent until this verse was revealed: "The fornicator does not marry except a fornicatress or a polytheist woman, and none marries the fornicatress except a fornicator or a polytheist man, and that has been made unlawful for the believers." [Surah al-Nur: 3] Then the Messenger of Allah (peace and blessings be upon him) recited this verse to me and said: "Do not marry her." This hadith has a sahih (authentic) chain of narration, but the two Shaykhs (Bukhari and Muslim) did not record it.