Die größten Kopfschmerzen für Sturges hatten hier zumindest anfangs nichts mit Brynner und McQueen zu tun. Es waren die anderen fünf Mitglieder des Titelteams, die ein Problem darstellten, vor allem weil er sie noch nicht besetzt hatte.
Hier drohte der Streik mit der Schließung von „The Magnificent Seven“. Wie sich Schauspieler Robert Vaughn erinnerte„Solange das Casting für einen Film nicht bis Mittag eines bestimmten Freitags abgeschlossen war, konnte die Produktion nicht beginnen.“
Obwohl Sturges und Brynner von ihren Kollegen respektiert wurden, zögerten viele namhafte Schauspieler, der Produktion als Nebendarsteller der Sieben beizutreten; Beispielsweise lehnten John Ireland und Sterling Hayden die Rolle der Messerwerferin Britt ab (ein Teil, der wesentlich dazu beitrug, James Coburn zu einem Star zu machen). Es ging auch darum, die zahlreichen Dorfbewohner und Schurken zu besetzen. Die Besetzung bestand zwar nicht ganz aus Tausenden, aber es waren Dutzende von Sprechrollen zu besetzen, und dieser Streiktermin würde nicht verschwinden.