Depends if they are really muslim.
If they are, it will be tough because their family usually don't want them to date outside of their religion and their ethnicity. Morrocans, Algerians and Tunisians "hate" each other but at least if the girl is with one of the three, she's still with a Maghrebi dude who's most likely muslim. Now, if she tries to go out with an black dude, it's a little harder even if West Indians can do it but West Africans, it's generally a no no. Bodies got caught on some hood Romeo and Juliet over that.
But again, you're American, that doesn't apply to you.