Woody Strode, connu également par la suite pour son apparition dans
Spartacus , n'avait jusqu'alors interprété que des rôles mineurs (comme dans
La Gloire et la peur et
Panique à bord) Il fut choisi par John Ford pour le rôle principal malgré l'avis du studio Warner, qui souhaitait engager un acteur de couleur plus connu tel que Sydney Poitier (
L'Homme qui tua la peur ) ou Harry Belafonte (
Le Monde, la chair et le diable ). Les deux hommes tourneront encore deux films ensemble (
L'Homme qui tua Liberty Valance et
Les Deux Cavaliers ) et resteront amis jusqu'à la mort du réalisateur.