This movie was relatively new, definitely in the recent 2000s and I had never heard of it before. I watched it on dvd. I think the title might have referenced a wolf somehow but I’m not sure. I think it was all using viking mythos or felt very much like it but I don’t remember any specific gods. The hero went on a journey for something, and I think had a group traveling with him. He definitely picks up a female at some point. He had long blond hair. The whole movie had a very gritty feel. I think he might have fought a monster. I remember a bridge of rock and maybe some lightning. The hero uses a sword. The cover looked a lot like the Beowulf cover. I think there was some lightning on it too. It had surprisingly good special effects, I expected a Syfy level movie based on the title. I only saw it one time.
Not exact, but could it be “Outlander” from 2008
https://m.imdb.com/title/tt0462465/
Wolfhound (2006)?
https://www.imdb.com/title/tt0416316/
Trailer: https://www.youtube.com/watch?v=dfL7QI9_3Xc