devoid of any legitimacy after the Warsaw pact was dissolved

NATO was established six years before Warsaw pact (1949 v 1955).

Can you give examples of "making up new villains to bomb"? Most NATO missions have been either response to attacks or UN sanctioned missions.