Wa `alaykum As-Salamu wa Rahmatullahi wa Barakatuh

In the Name of Allah, the All-Merciful, the Mercy-Giving

 All praise is due to Allah. Peace and blessings be upon His Messenger Muhammad.

Out of His grace, Allah, the All-Merciful, has opened the gate of repentance wide for all those who repent sincerely and earnestly to Him no matter how grave their sins are.

In the Quran we read, “Say, [O Prophet]: O My servants! Those [of you] who have committed [sins in great] excess against their own souls, never despond of the mercy of God! For, indeed, God forgives sins, one and all. Indeed, it is He [alone] who is the All-Forgiving, the Mercy-Giving.” (Az-Zumar 39:53)

Sincere repentance means a) to regret what one has done, b)to quit it immediately, and c) to have strong resolve that this will never happen again.

A woman who has engaged in illicit relations with men has to repent sincerely to Allah as indicated above and to earnestly ask Allah for forgiveness resolving to start a new period of chastity and purity. She needs also to increase her good deeds to wipe out bad ones. After mentioning a number of grave sins and the punish that awaits those who commit them, Allah (exalted is He) said, “except for whoever repents, and believes, and does righteous deeds. For [the likes of] them, then, God will substitute their misdeeds with good deeds. And ever is God  all-forgiving, mercy-giving.” (Al-Furqan 25:70)

So, if this woman has repented sincerely to Allah, you may marry her. But you need first to ask yourself whether you would be able to forget her past stories? You have to be honest with yourself and fair with her. If you will not be able to forget that, let her to find another one who may be unaware of her past to lead a new life with him.

Almighty Allah knows best.