Затем "Геркулесы" из различных соединений приняли участие в переброске с юго-востока США на Ближний Восток боевых самолетов для установления превосходства в воздухе. Часть "транспортников" 322-й дивизии продолжала работать в Турции. Например, два С-130 перевозили скоропортящиеся грузы для вновь прибывающих частей. Еще 3 самолета летали над Ливаном, разбрасывая листовки с обращением Эйзенхауэра. 10 "Геркулесов" доставили 100 т труб для строительства водопровода в Иордании. А тринадцать С-130 и десять С-124 выполняли челночные рейсы между Бейрутом и Амманом для обеспечения топливом моторизованных частей британской армии, снабжение которых отрезали иракцы.
За 11 дней этой серьезной воздушной операции С-130 перевезли из Европы и США на Ближний Восток 3632 т грузов и 5870 человек. При этом не было отмечено ни одной аварии или катастрофы. Очередное доказательство высокой надежности самолета было получено, когда сразу после взлета с аэродрома в Бейруте на С-130 отказал один двигатель, но экипаж решил продолжать полет на трех исправных и успешно приземлился в Адене, выполнив задание.
Тем временем летчики из дислоцированной в Японии 315-й дивизии тоже не сидели сложа руки. В 1958 г. армия КНР стала готовить высадку на о. Тайвань, где обосновался Чан Кайши со своими сторонниками. Начались артиллерийские обстрелы островов Куемоу и Матсу. Для демонстрации поддержки националистов американцы решили усилить свое военное присутствие в этом районе. С-130 из 772-й эскадрильи немедленно приступили к переброске личного состава и техники истребительных авиачастей на Филиппины. Затем они переключились на круглосуточную доставку войск и грузов на Тайвань, совместно с самолетами С-124 и С-133. Пекин так и не решился провести высадку на Тайвань.
После столь громких успехов о "Геркулесе" заговорила вся американская пресса. С легкой руки журналистов его стали называть не иначе, как "инструмент национальной политики" или "длинная рука Америки". И эта "рука" дотянулась до самых удаленных уголков Земли. Например, в августе 1960 г. "Геркулесы" из 322-й дивизии были предоставлены в распоряжение войск ООН, посланных в Республику Конго, где началась гражданская война. С-130 доставили 240 бельгийских десантников в Элизабетвиль, а затем больше года перебрасывали необходимые грузы из Европы в Африку.
В 1962 г. после захвата Тибета Китаем Президент Кеннеди в ответ на просьбы индийского правительства распорядился послать дюжину С-130 из 322-й дивизии для переброски боеприпасов, вооружения и личного состава в индийские укрепрайоны, попавшие в окружение. До этого индийцы широко использовали Ан-12, однако его негерметичная грузовая кабина существенно ухудшала возможности самолета по транспортировке людей в условиях высокогорья.
