I think I share your problem, there isn’t enough of these types of movies. I am a huge fan of the original Conan movies. Also watched them endlessly to my wife’s dread…
But a couple that also helps satiate my viking / sword & sorcery hunger are:
13th Warrior (1999)
Centurion (2010)
Pathfinder (2007)
Seventh Son (2014)
The rest I know has already been mentioned.
The movies aren’t all great but worth a watch IMO.
EDIT: FACK! Can’t believe I forgot about these two!
Legend (1985) - A young Tom Cruise (meh) but Tim Curry as the best devil I have ever seen! Nice epic fantasy
The Dark Crystal (1982) - You must know this one but 2019 brings a new Series on Netflix! Very excited to see that.
Especially love his explanation on how he came up with Conan:
‘I was trollin’ round Texas stuffing myself on Tacos and one day I ate so much I kinda hallucinated and there he was’ (not true but close enough)
So, what you are saying is, the secret to making arguably one of the greatest IP’s of all time, is too eat tacos by the truckload. SOUNDS LIKE A GOOD ENOUGH EXCUSE TO ME!
Guys I also found a Maori warrior movie called The Dead Lands from 2014, gonna watche it right now, some of the actors kind of look like Conan (Frazetta version)
lol - yep indeed. Although the summary at the end of the compendium refers to Robert-E.-Howard pulling most inspiration from ancient Babylonian-era mythos as well as the romantic fables of Atlantis.