Marriage Contract, - * He had anal intercourse with a foreign woman but they have repented. Is itpermissible for them to get married?

We had anal intercourse, but we repented and regretted. We love each
other very much we cannot separate. We want to marry and live a happy
life. Is it permissible for us to get married?
We follow the ibadhi madhab, and it prohibits marriage between a man
and a woman who committed adultry even if they repent. The evidence
for this is that Umar ibn al-khattab separated a man who married a
woman during her 'iddah and said: "they shall never be togeather",
another evidence narrated by Ali, A'esha, and albaraa ben azeb, that
"if a man and awoman who committed adultry got married, their
relationship remains adultry forever". Trust cannot be there between
two who tested each other before marriage. What is your opinion?.
-
Praise be to Allaah.
Firstly:
You should understand that looking for the right opinion on practical
fiqhi matters is something good, and it indicates that a person is
seeking the truth that Allaah has enjoined. Even better than this is
that a Muslim should look for the correct belief that will save him
from the misguided sects which the Prophet (peace and blessings of
Allaah be upon him) spoke of. He said that there would be seventy-two
sects, "all of which will be in the Fire" meaning that they are
misguided and deserve this warning of Hell.
If you both regret what you did and have repented sincerely, then it
is permissible for you to get married, and there is no reason why you
should not do so.
As for what you say about 'Umar ibn al-Khattaab preventing the one who
married a woman during her 'iddah from ever marrying her, it seems –
if this is a sound report – that this was a punishment (ta'zeer) to
the one who committed a sin, and it was not a confirmation of a shar'i
ruling that this is haraam.
What you have quoted from some of the Sahaabah, that they ruled that a
couple who committed zina and then get married would remain adulterers
forever, may be understood as applying to those who did not repent.
Ibn Hazm (may Allaah have mercy on him) said:
It was narrated from Ibn Mas'ood that he said concerning the one who
marries a woman after committing zina with her: They are still
adulterers. Then he narrated that Saalim ibn 'Abd-Allaah ibn 'Umar was
asked about a man who committed zina with a woman then married her. He
said: Ibn Mas'ood was asked about that and he said:"And He it is Who
accepts repentance from His slaves" [al-Shoora 42:25].
Ibn Hazm said:
The two opinions (of Ibn Mas'ood) are in harmony, because he only
allowed marrying that woman after repentance. End quote.
Al-Muhalla(9/63)
And Allaah knows best.