Really have we forgotten the Crusades, the Spanish Inquisition?
It's false to say Islam permits killing of innocents. The Qur'an says:
....That if any one slew
A person—unless it be
For murder or for spreading
Mischief in the land—
It would be as if
He slew the whole people:
And if any one saved a life,
It would be as if he saved
The life of the whole people.
Don't let facts get in the way do you?
The crusades were a counter attack against islamic murder and aggression.
During the inquisition the catholics were going against Christ's teachings. The muslims are obeying the oathbreaker.
Those quotes of yours are abrogated by later ones stating the exact opposite. We are also aware of the instructions to lie where it enhances islam.
For those who are unaware, the peaceful and conciliatory surahas predate mo's victory at Medina. After that his position became unassailable, and the real creature came out.