Han var en hård och mäktig krigare som ledde sitt folk i en serie förödande räder över Europa på 500-talet. Hans rykte för brutalitet och förstörelse gav honom smeknamnet "Guds gissel".