Després de la Guerra de l'Afganistan, Yuldeshev i un nombre desconegut de combatents van escapar amb la resta dels talibans al Waziristan, a les Àrees tribals de Pakistan. Des de llavors, el Moviment Islàmic de l'Uzbekistan ha obert camps d'entrenament a Waziristan i està lligat amb altres grups que intenten derrocar el Govern del Pakistan.