Men Taliban og al-Qaida hadde ikke gitt opp kampen. Al-Qaidas tropper begynte å regruppere seg ved Shahi-Kot-fjellene Paktia-provinsen i januar og februar 2002. En Talibanleder som hadde flyktet til provinsen, Mullah Saifur Rehman, begynte også å gjenopbygge sine militsstyrker. Sammenlagt var de omkring i begynnelsen av mars 2002. Deres mål var å bruke regionen som utgangspunkt for geriljaangrep og muligvis en større offensiv etter samme mønster som Mujahedinkrigerne, som hadde bekjempet den sovjetiske okkupasjonsmakten på 1980-tallet.