Nato expanded following the collapse of the Soviet Union, when Eastern European countries who were once members of the rival Warsaw Pact decided to join.