Co-scritta da Sly e un James Cameron fresco del successo del primo Terminator, la prima sceneggiatura della pellicola prevedeva infatti che Rambo fosse accompagnato in missione dal Tenente Brewer, personaggio per cui i produttori avevano adocchiato John Travolta, il quale era stato recentemente diretto da Stallone in Staying Alive, e che avrebbe creato una sorta di sottotrama in stile buddy-movie.