Strict as in Saudi Arabia type of strict or Dubai type of strict?
I heard Muslim women are horny AF before I dated this one, and yes although she doesn't allow oral sex she loves fucking a lot. It's probably due to the repression from their culture, the man from their own religion wouldn't want to marry them if they're not virgins, yet many Muslim men would take the virginity of their own women before marriage.
Good thing is that she's still got a fairly tight box compared to many other sexually active girls, especially when compared to WLs.