После столь громких успехов о "Геркулесе" заговорила вся американская пресса. С легкой руки журналистов его стали называть не иначе, как "инструмент национальной политики" или "длинная рука Америки". И эта "рука" дотянулась до самых удаленных уголков Земли. Например, в августе 1960 г. "Геркулесы" из 322-й дивизии были предоставлены в распоряжение войск ООН, посланных в Республику Конго, где началась гражданская война. С-130 доставили 240 бельгийских десантников в Элизабетвиль, а затем больше года перебрасывали необходимые грузы из Европы в Африку.
В 1962 г. после захвата Тибета Китаем Президент Кеннеди в ответ на просьбы индийского правительства распорядился послать дюжину С-130 из 322-й дивизии для переброски боеприпасов, вооружения и личного состава в индийские укрепрайоны, попавшие в окружение. До этого индийцы широко использовали Ан-12, однако его негерметичная грузовая кабина существенно ухудшала возможности самолета по транспортировке людей в условиях высокогорья.
Первым заданием для С-130 стала переброска 5000 солдат. По расчетам индийцев, для проведения этой операции требовалось около двух недель, но американский авиаотряд, возглавляемый Чарльзом Хоу (Charles How), уложился в три. Удивительные машины сразу же заслужили доверие и уважение индийцев.
Следующим заданием для С-130 стала переброска солдат через горную гряду с пиками высотой около 6800 м на аэродром, расположенный на высоте 3200 м. Сложный маршрут с поворотами на 90' заканчивался разворотом на 270' перед посадкой. Длина ВПП составляла 1524 м, что считалось недостаточно для безопасной посадки нагружённой машины на столь большой высоте. Полезную нагрузку С-130 ограничили 13,5 т. Несмотря на все сложности, задание было выполнено. Во время одного обратного рейса на борту С-130 вывезли более сотни тибетских детей.
В дальнейшем "Геркулесы" участвовали во многочисленных кризисах, конфликтах и войнах. Например, в Берлинском кризисе 1961 г., когда в городе возводили знаменитую стену, и в Карибском 1962 г., когда СССР разместил свои ракеты на Кубе. А в 1965 г. они перебрасывали американские войска в Доминиканскую республику, где бушевала гражданская война.
Кроме чисто военных заданий, "Геркулесы" широко привлекались к выполнению гуманитарных операций. Например, они перевозили запасы продовольствия жертвам землетрясения в Греции, пострадавшим от наводнения в Марокко. Доставляли тяжелое оборудование в Перу и другие страны Южной Америки. Периодически С-130 перевозили гражданские грузы и на территории США.
Главным испытанием для С-130 стала война во Вьетнаме, в которую они включились с первых дней. Сначала "Геркулесы" доставили морских пехотинцев из Окинавы. Затем начались регулярные переброски живой силы и техники с территории США и военных баз в Юго-Восточной Азии. Только за 1966 г. "Геркулесы" и их "старшие братья" "Глоубмастеры" совершили 422 боевых вылета и перевезли 17000 т грузов.
Весной 1967 г. транспортное авиационное командование USAF осуществило масштабную операцию по переброске войск из США во Вьетнам, организовав межконтинентальный "воздушный мост". Самолеты летали двумя маршрутами протяженностью 15700 и 16800 км с промежуточными посадками. "Северный" маршрут проходил через Японию, а "средний" — через о. Гуам. За короткое время самолеты перевезли 9969 парашютистов, 5363 т грузов (боеприпасы и различная военная техника). Работу "воздушного моста" обеспечивали все типы транспортных самолетов, и точно определить долю С-130 сложно, но можно предположить, что на них лежало не менее 2/3 всего объема перевозок.
Основную нагрузку по переброске грузов во Вьетнам "Геркулесы" несли до начала 1970-х. Затем их стали вытеснять более тяжелые С-141 и С-5А. Однако работы для С-130 хватало. Основной тактической задачей стало снабжение отдаленных укрепрайонов и баз. Большинство аэродромов в джунглях имело грунтовые полосы длиной 700-800 м. "Геркулес" мог сесть на такую площадку, но часто противник находился слишком близко, и при подходе С-130 начинался минометный или артиллерийский обстрел, тогда грузы сбрасывали на парашютах. Для укрепрайонов использовалась только парашютная доставка.
20 декабря 1965 г. случилась первая боевая потеря "Геркулеса" во Вьетнаме.
С-130Е из 345-й транспортной эскадрильи пытался приземлиться в Туйхоа в плохую погоду и был сбит огнем с земли в 8 км от базы. Пять членов экипажа погибли.