Ветеранът от Партията на труда бе начело на НАТО в продължение на десетилетие, включително и по време на първия мандат