Sylvester Stallone yritti haalia nykyistäkin valtavamman määrän toimintatähtiä tulevaan The Expendables -elokuvaansa, mutta useat kieltäytyivät tarjouksesta. Stallonen lisäksi elokuvaa tähdittävät muun muassa Eric Roberts, Mickey Rourke, Jason Statham, Arnold Schwarzenegger, Steve Austin, Dolph Lundgren, Jet Li, Terry Crews ja Randy Couture, mutta myös kieltäytyneiden lista on varsin vaikuttava.

Stallone pyysi elokuvaan martial arts -taitaja Jackie Chania ja Blade-tähti Wesley Snipesia, mutta molemmat torjuivat tarjouksen. Jean-Claude Van Damme kertoikin jo aiemmin kieltäytyneensä kyseisestä tarjouksesta, ja päätti sen sijaan tehdä suoraan dvd-levitykseen joutuvan vastaavankaltaisen toimintäräimeen. Useat eivät kuitenkaan tienneet, että myös Steven Seagal oli erittäin lähellä The Expendables -sopimusta.

Seagal kuitenkin päätti vetäytyä projektista, sillä sen tuottaja Avi Lerner petkutti häntä taannoin, eikä Seagal halua olla hänen kanssaan enää missään tekemisissä. Listan viimeistelee Bruce Willis, joka sai tarjouksen - ja jopa suostui siihen -, mikäli kuvauskiireiltään suinkin ennättää paikalle.