El mayor dolor de cabeza para Sturges aquí no tuvo, al menos inicialmente, nada que ver con Brynner y McQueen. Fueron los otros cinco miembros del equipo titular los que representaron un problema, principalmente porque aún no los había elegido.
Aquí es donde la huelga amenazó con cerrar «Los siete magníficos». Como recordó el actor Robert Vaughn: «A menos que el casting de una película se completara antes del mediodía de un viernes concreto, la producción no podía comenzar».
Aunque Sturges y Brynner eran respetados por sus compañeros, muchos actores conocidos se mostraron reacios a unirse a la producción como miembros secundarios de los siete; por ejemplo, John Ireland y Sterling Hayden rechazaron el papel de Britt, el lanzador de cuchillos (un papel que contribuyó en gran medida a convertir a James Coburn en una estrella). También estaba la cuestión de elegir a los numerosos aldeanos y villanos. No era un elenco de miles de personas, pero había docenas de roles de oradores que cubrir, y esa fecha de huelga no iba a desaparecer.