Hyde, from reading your discussion with xlr84life, I am given the impression that the people given the choice to leave, become Muslim or die were not just rigorously opposed to the Muslims but that territorial conflict was the main issue. The fact that, in a bloodthirsty and generally reletively uncivilised time, a nation gave a month long warning before invading during a time of high tension as well as ordering there to be no aggression towards the country it would invade during this time, imdicates that the nation was not violent or blood thirsty in any way.
I do not know the historical or political details of this event so I don't know if the invasion was justifiable or if the invaded state had shown aggression prior to the event, but I still don't think this is an example of religious hatred and violence. The fact that people could stay if they chose to covert to the areas religion and that (from the wording of the quote) there was no direct order to kill unbelievers or any group created to seek out unbelievers (such as a religious inquisition) shows a degree of tolerance in a time when religious hatred was commonplace.
I don't think religion is the problem, I think human nature is the problem. I do not mean that we are naturally bound to kill each other senselessly for fun or that deep down we all love the idea of violence and murder. I will explain this view in more detail in later posts if I need to.
One discussion which might be worth having is whether the Muslim community does enough to condemn and discourage such attacks or if they should do more to prevent extremism.