Продолжение франшизы, собравшее в себе большинство звёзд боевиков 80х-90х. было анонсировано ещё до выхода в прокат третьей части. Создатели серии были уверены в том, что картина принесёт необходимую прибыль, что позволит запустить очередную часть в производство.
Но примерно тогда же всё пошло чуть по другому сценарию. Фильм, который должен был отличаться от других современных боевиков, внезапно обзавелся детским рейтингом PG-13, а это был первый звоночек для зрителей и поклонников франшизы, сполна насыщенной перестрелками, кровью и нецензурной лексикой. Далее «Неудержимых 3» ждало ещё одно испытание, ведь до выхода в широкий прокат, кто-то слил мастер-файл фильма в сеть. Сильвестр Сталлоне грозил пиратам судом, но история не получила особого продолжения. Всё же третьи «Неудержимые» вполне окупились в прокате, даже несмотря на такие испытания, но критики картину разгромили.
Сталлоне в дальнейшем заявил, что сожалеет, что они предали рейтинг R, так как желание заработать на более юном зрителе лишь нанесло вред имиджу франшизы. В следующей части, которая планировалась к выходу в 2016 году (так как серии выходили раз в два года: в 2010, 2012 и 2014 соответственно), создатели планировали вновь создать более брутальную атмосферу и не ограничивать себя детским рейтингом. Попутно Сильвестр Сталлоне поругался с постоянным продюсером серии Ави Лернером, последний в интервью заявил, что снимет новых «Неудержимых» вообще без ключевой звезды. Но как зрители, так и профессиональные аналитики понимали, что «Неудержимые» без Слая попросту невозможны. Официально отказался и Арнольд Шварценеггер, который решил поддержать друга.
Но на данный момент, когда стартовали съёмки «Рэмбо 5», становится очевидно, что продюсер Ави Ларнер и Сильвестр Сталлоне пришли к некому компромиссу, поэтому сразу после выхода заключительной части истории Джона Рэмбо, следующим приоритетным проектом для Слая может стать именно «Неудержимые 4».