ಸಂಘಟನೆಯ ಅನೇಕ ಮುಖಂಡರು ಆಫ್ಘಾನಿ­ಸ್ತಾನದ ತಾಲಿಬಾನಿಗರ ಪರ ಹೋರಾಟದಲ್ಲಿಯೂ ಪಾಲ್ಗೊಂಡಿ­ದ್ದರು. 2001ರಲ್ಲಿ ಅಮೆರಿಕವು ಕಾಬೂಲ್‌­ನಲ್ಲಿನ ತಾಲಿ­ಬಾನ್‌ ಸರ್ಕಾರ­ವನ್ನು ಪದ­ಚ್ಯುತ­ಗೊಳಿಸಿದ ನಂತರ ಅನೇಕರು ಪಾಕಿಸ್ತಾನದ ಗಡಿಗೆ ಓಡಿ ಬಂದು ಆಶ್ರಯ ಪಡೆದಿದ್ದರು. ಅಮೆರಿಕದ ಒತ್ತಡ ಹೆಚ್ಚುತ್ತಿದ್ದಂತೆ ಪಾಕಿ­ಸ್ತಾನವು 2003 ಮತ್ತು 2004ರಲ್ಲಿ ಈ ತಾಲಿಬಾನ್‌ ಉಗ್ರರ ಉಪಟಳ ಸದೆಬಡೆಯಲು ಮುಂದಾ­ದರೂ, ಅದು ಸಾದ್ಯವಾಗಲಿಲ್ಲ.