Lang, McGowan and Perlman at Bulgaria shoot

Nu Image/Millennium Films has completed the cast for “Conan,” adding Rose McGowan, Stephen Lang, Rachel Nichols, Ron Perlman, Said Taghmaoui and Leo Howard to star alongside Jason Momoa.

Marcus Nispel began lensing Monday at Nu Boyana Studios, Nu Image’s facility in Sofia, Bulgaria. The film will be released domestically by Lionsgate.

Based on the Robert E. Howard books, the film is written by Thomas Dean Donnelly & Joshua Oppenheimer, Sean Hood and Andrew Lobel and centers on the mythical hero driven to avenge the murder of his father and the slaughter of his village.

Lang will portray a sadistic warlord, and McGowan is to play an evil half-human/half-witch. Howard appears as young Conan, and Perlman portrays Conan’s father.

The film’s produced by Avi Lerner, Boaz Davidson, Joe Gatta and Fredrik Malmberg. Exec producers are Danny Dimbort, Trevor Short, George Furla and Henry Winterstern.

The project’s been in development for a decade; Paradox had set it up at Warner Bros. but decided against a new rights deal three years ago and went to Nu Image instead.

Follow @Variety on Twitter for breaking news, reviews and more