Said Taghmaoui, que interpretou Breaker no sucesso G.I Joe: A Origem de Cobra, fechou contrato para um papel em Conan, uma nova versão do guerreiro bárbaro criado por Robert E. Howard.
Taghmaoui interpreta o líder de bandidos que é salvo por Conan (Jason Momoa) e depois lhe oferece ajuda.
Stephen Lang, o vilão de Avatar, também entrou para o projeto como vilão do filme dirigido por Marcus Nispel. Seu personagem é um rei em busca de uma rainha cujo sangue dará vida a um subordinado demoníaco de um deus perdido há muito tempo.