Leaving aside the historical fiction about all faiths living in happy harmony in Muslim Spain, present day Muslims are proudly killing, maiming, beheading innocents. If this isn't a war of conquest, it'll do until a real one comes along.
Bottom line: they are the enemies of anyone who is not one of them.