Under andra världskriget hade sovjetiska soldater kämpat på samma sida som britterna och fransmännen, men redan kort efter kriget hade relationen mellan de tre länderna blivit iskall. Ett sovjetiskt angrepp på Västeuropa verkade överhängande, och 1947 undertecknade Storbritannien och Frankrike därför ett fördrag som förpliktigade länderna att komma varandra till undsättning om ryssarna angrep.
Året därpå utökades alliansen till att även omfatta Belgien, Nederländerna och Luxemburg, och i april 1949 lades grundstenen till Nato, när även USA, Kanada, Italien, Portugal, Danmark, Norge och Island anslöt sig till försvarssamarbetet.