Hazrat Ibn Abbas (may Allah be pleased with both of them), in the explanation of the verse of the Holy Qur'an { اَلزَّانِیْ لَا یَنْکِحُ اِلَّا زَانِیَۃً }, says that an adulterer commits adultery only with an adulteress or a polytheist woman, but Allah Almighty has stated this matter figuratively.

Hazrat Mujahid, in the commentary of the verse { اَلزَّانِیْ لَا یَنْکِحُ اِلَّا زَانِیَۃً } of the Holy Qur'an, states that it refers to the women who practiced prostitution during the age of ignorance. When these women were informed that this is forbidden, they intended to marry. However, Allah Almighty declared marriage with them unlawful for Muslims.

Hazrat Sha'bi says that for an adulterous man, the best match is an adulterous woman. He says that I asked Hasan about this matter, and he replied that we do not give a verdict regarding what is hidden. However, a person who has been subjected to the legal punishment can only marry the woman upon whom the punishment has also been carried out.

17793 - He said: I asked Al-Hasan and he said: (Indeed, we) (1) do not (give a legal verdict) (2) regarding the one whose state is concealed, but the one who has been punished does not marry except one who has also been punished.

Hazrat Ibn Sabit narrates that a man was brought to Hazrat Ali (may Allah be pleased with him) upon whom the prescribed punishment (hadd) had been carried out, and he had married a woman upon whom the prescribed punishment had not been carried out. So Hazrat Ali (may Allah be pleased with him) separated them.

Hazrat Abdullah bin Ubaidah narrates that the punishment for adultery was carried out on a slave woman from Banu Harithah. A man intended to marry this woman and consulted Hazrat Abu Hurairah (may Allah be pleased with him), who said: "Your marriage to her is not valid until you do the same act that she has done."

Hazrat Tariq bin Shihab narrates that a man intended to marry off his daughter, but the daughter said, "I fear that I may disgrace you because I have committed adultery." The man went to Hazrat Umar (may Allah be pleased with him), who asked, "Has she repented?" He replied, "Yes." Hazrat Umar (may Allah be pleased with him) then said, "Then marry her off."

Hazrat Aisha (may Allah be pleased with her) narrates that the wife of Rifa’ah Qurzai came to the service of the Prophet صلی اللہ علیہ وسلم and said,“I was married to Rifa’ah, and he gave me three divorces. Then I married Abdur Rahman bin Zubair, but he is only like a fringe of cloth.”At this, the Messenger of Allah صلی اللہ علیہ وسلم smiled and said,“If you intend to return to the marriage of Rifa’ah, it is not permissible until you taste the honey of the other husband and he tastes your honey.”

Hazrat Aisha (may Allah be pleased with her) narrates that the Messenger of Allah (peace and blessings be upon him) was asked about this matter, so he said that a woman is not lawful for her first husband until the second husband tastes her honey and she tastes his honey.

It is narrated similarly through another chain of transmission.