It was only in 2002, after NATO began talks to admit Bulgaria, Estonia, Latvia, Lithuania, Romania, Slovakia, and Slovenia, that relations began to sour. As former British Prime Minister Tony Blair described the turning point in his memoirs, “Vladimir later came to believe that the Americans did not give him his due place.”