Od prvih dana njihove neovisnosti, krajem 1991., pet država srednje Azije koje su nastale nakon raspada Sovjetskog Saveza bile su svjesne nestabilnosti svog neposrednog okruženja. Izbjeglice, oružje, opojna droga i na kraju militanti prešli su u središnju Aziju preko 2000 kilometara granice s Afganistanom.
Kazahstan, Kirgistan, Tadžikistan, Turkmenistan i Uzbekistan više nisu bile sovjetske republike i više nisu imale sigurnosna jamstva koja su sovjetska državna tijela pružala desetljećima. Iako su vlade pet zemalja bile ujedinjene u zabrinutosti zbog prelazaka iz Afganistana, podijeljene su u tome kako reagirati. Vanjska pomoć gotovo bilo koje države bila je dobrodošla, ali jedina zainteresirana strana bila je Rusija, vezana za regiju još iz carskih vremena.