Just the name was enough to strike fear into the hearts of Europeans and the wide-ranging trail of these fierce pagan raiders was littered with cruel violence.