Once upon a time, a widely circulated Jewish document described Islam as "an act of God's Mercy". Also, Jews in the near East, north Africa and Spain threw their support behind advancing Muslim Arab armies. No, these aren't fairy tales or propaganda.