Après avoir joué le premier super héros arabe dans un blockbuster américain (G.I. Joe - Le Réveil du Cobra), Saïd Taghmaoui continue sa carrière US en rejoignant le casting du Conan de Marcus Nispel.

Le comédien retrouvera d'ailleurs deux de ses partenaires sur l'actionner de Stephen Sommers (Rachel Nichols et Leo Howard) dans cette relecture du personnage de Robert E. Howard. Taghmaoui y interprétera le chef d'une bande de voleurs qui pourra compter sur le Cimmérien (Jason Momoa) pour lui sauver la peau.

De son côté, Stephen Lang (Avatar, Public Enemies) a confirmé qu'il sera bel et bien le grand méchant de l'histoire, pendant que Mickey Rourke délaisse son rôle de patriarche du héros pour aller tourner War of Gods. Une perte certes mais pour un rôle mineur (comme pour le film de John Milius le personnage mourra dès le premier quart d'heure) qui est repris par un comédien tout aussi prestigieux : Ron Perlman.

L'acteur chouchou de Guillermo Del Toro, Jean-Pierre Jeunet et Jean-Jacques Annaud n'est pas un novice de l'univers de Conan puisqu'auparavant il avait prêté sa voix en 2007 pour le jeu vidéo et pour le film d'animation Conan : Red Nails.