Ever since the Crusades when Christians from western Europe were fighting holy wars against Muslims in the near east western people have often perceived Islam as a violent and intolerant faith - even though when this prejudice took root Islam had a better record of tolerance than Christianity.