Im Mai 2001 trafen sich Funktionäre vom US-Außenministerium, aus dem Iran, Deutschland und Italien in Genf, um eine Strategie abzusprechen, um die Taliban zu stürzen und die Theokratie dort zu ersetzen mit einer breiter aufgestellten Regierung. Bereits bei einem Treffen in Moskau Anfang Juni 2001 deutete Präsident Putin gegenüber den CIS-Nationen an, dass es eine Militäraktion gegen die Taliban geben könnte. CNN berichtete 2002:

„In einer erstaunlichen Entscheidung koordinierte der russische Präsident mit den zentralasiatischen Nationen, um den US-Streitkräften erstmals die Nutzung von Militärbasen der ehemaligen Sowjetunion zu ermöglichen. Weitere Zugeständnisse von Putin folgten.