...Ich hab nicht gewusst das es einer Muslima erlaubt ist einen "nicht-Moslem" zu heiraten...

Nur die Religion verbietet es, nicht aber das Gesetz!