You already understand the context. He wasn't calling for the people to kill them because they were pagan, but because at that time they had done so much to them and specifically, if I'm not mistaken, here they stole the property of various Muslims who had run to Medina, loaded them onto caravans, and tried to sell them to the Byzantines and Persians. It was a just defense against the Quraysh's unjustified aggression.
I am a proud libertarian Muslim.
Here are some awesome Islamic Libertarian links:
AND TO GET OFF THE NEOCON DRIVEL ABOUT MUSLIMS: http://loonwatch.com
Want DP delivered to your inbox daily? Subscribe here: