Но еще больший успех выпал на третью новеллу — "Вождь краснокожих". Начинается она как настоящий вестерн: на окраине захолустного городка в прериях в салуне герои обтяпывают свои темные делишки. То, что местом съемок служит советский Крым (недалеко от Ялты), а декорации городка возведены руками советских же строителей, даже не приходит в голову — так здорово все выглядит. И Гайдай, и главный художник картины, прежде чем приступить к работе над фильмом, видимо, посмотрели не один десяток американских вестернов.

Второй фильм, рожденный на свет благодаря "Великолепной семерке" "Неуловимые мстители" Эдмонда Кеосаяна. В отличие от фильма Гайдая это типичный истерн со всеми положенными ему атрибутами: гражданской войной, бесчинствами бандитов, отважными героями, в одиночку противостоящими врагам, бешеными погонями, перестрелками и непременным хэппи эндом. В народе этот фильм не случайно прозвали "Великолепной четверкой".