Islamic terrorism started a few years after Mohammed was welcomed into Medina. In fact it started just as soon as he'd got enough converts willing to fight. After only five years in Medina the prophet had expelled two Jewish tribes and expropriated their property - in accordance with Koranic (i.e. God-given) mandate, and had slaughtered the adult male populaton of a third, the Banu Qurayza, and enslaved the women and children.
The slaughter and rape continued with the campaign against Khaybar, another Jewish community. Khaybar is still remembered by Muslims today; I did see a demo not that long ago when "Khaybar" was being chanted. In fact I think it's the first time that "Allahu Aqbar!" ("My God greater!") is mentioned in the literatur.
Safiyah, wife of one of Khaybar's leading men, is an interesting case. She lost her father and brothers in the attack, as well as her husband (who was tortured first because he'd tried to conceal the whereabouts of some treasure). The next day she found herself married to the man responsible for all this, Mohammed. Quite an eventful two days for this young woman.
I have an award-winning biography of Muhammed called for some reason "The Sealed Nectar". It records all these facts (except for the torture) with no comment at all on the woman's ordeal but to say that "the wedding was celebrated by the eating of dates". Karen Armstrong's hagiography "Muammed" mentions none of these facts at all, saying only that "Safiyah, who had lost here husband in the battle, converted to Islam and Muhammed took her as his wife".
This looks like a TV series about Khaybar (for those of you who know modern Arabic):
http://ahlamtv.com/en/Khaybar/t_160_Serie-khaybar-Ramadan-2013.htm