2001'de, 11 Eylül'deki saldırılara yanıt olarak, yeni Rusya Devlet Başkanı Vladimir Putin hızlı bir şekilde güçlü desteğini açıkladı. Rusya'ya karşı terörizm zaten Putin'in gündeminin üst sıralarındaydı ve El Kaide teröristlerini barındıran Taliban'ı yok etmek için Amerika/NATO'nun Afganistan'ı işgalini destekleyerek ortak bir zemin buldu. Ancak 2002 yılına kadar iki ülke anlaşmazlıklarını tırmandırıyordu. Rusya uluslararası ilişkilerde daha iddialı hale geldi; George W. Bush, dış politikada giderek tek taraflı bir rota belirledi.