Lors des années 1970, les préoccupations furent de protéger les forces en présence en Allemagne, tandis que des groupes palestiniens menaient des opérations terroristes en Europe, comme l'enlèvement des athlètes israéliens lors des Jeux olympiques de Munich en 1972, ou que la Fraction armée rouge et les Brigades rouges ciblèrent les installations américaines et son personnel par des attentats, des enlèvements et assassinats. En , des bombes explosèrent au QG du V Corps à Francfort, tuant un lieutenant-colonel, et à Campbell Barracks à Heidelberg, tuant trois soldats. Les installations américaines ont été attaqués de façon sporadique tout au long du reste de la décennie. Le , une tentative d'assassinat fut menée contre commandant de l'USAREUR Frederick J. Kroesen et son épouse alors qu'ils se déplaçaient à travers Heidelberg, le coffre de l'automobile dévia la roquette anti-char RPG-7. En 1985, un soldat fut attiré dans une boîte de nuit de Wiesbaden et tué pour sa carte d'identification, qui fut ensuite utilisée le lendemain pour entrer dans la Rhein-Main Air Base, déposant une bombe qui tua deux personnes. En 1986, un attentat à la bombe dans une discothèque de Berlin fréquentée par des membres des forces armées américaines tua deux soldats (déclenchant l'opération El Dorado Canyon en représailles contre la Libye).