After thinking about this, I think the OP has a very poor read on history.
The troops of Charlemange were not unusually "evil" or "violent". That was everyone. Those "muslims" that they fought? They were not innocent victims. They were world renouned slavers and pillagers. All powers pillaged...