S ylvester Stallone ha creato una clip per promuovere l'incontro dell'UFC 102 che si terrà il 29 agosto, in cui combatteranno Antonio Nogueira e Randy Couture, uno degli attori di The Expendables. Nel video in bassa qualità Stallone ha intervistato i due uomini ed ha inserito alcune scene tratte dal film, che mostrano in particolare Couture.
È stata poi confermata la voce uscita lo scorso giugno del cameo di Bruce Willis nel film. Willis ha raccontato ad MTV che la scena non è stata ancora girata e che sta aspettando una chiamata da Stallone per sapere quando sarà girata.. L'attore non ha ancora letto lo script ma ha potuto confermare che nella scena saranno presenti Arnold Schwarzenegger e Stallone.
Willis interpreterà il signor Church, l'uomo che assumerà gli Expendables, dei mercenari altamente addestrati nei combattimenti mortali, per rovesciare ed uccidere un malvagio dittatore in Sud America. All'inizio il ruolo era stato offerto a Schwarzenegger, che l'ha rifiutato a favore di un piccolo cameo come ex tenente generale degli Expendables, a causa di interessi politici.