Please read my reply to Samandri.
Actually our regular forces were sent there in December 2001, they along with paramilitary Frontier Corps captured 240 Al Qaeda operatives belonging to 26 different nationalities (source, In the Line of Fire, by Musharraf, page 265).
On June 25, 2002 Pakistan launched operation Kazha Punga. (source, In the Line of Fire, by Musharraf, page 266).
I hope you learned something today. lol
That is the crux of the problem, Nek Mohammad, Baitullah Mehsud and Hakimullah Mehsud, just to name a few top terrorists, were all part of thousands of young Pashtuns encouraged and brainwashed by their own country to fight for Afghan-Taliban terrorists.
As they say, when you play with fire, you're bound to get burned. Our rulers never thought seriously about the consequence of their misguided policies.
The Talibanization of FATA and South Punjab may have accelerated but it did not start with the US war on terror.
In 1994 the Tehreek-e-Nafaz-e-Shariat-e-Mohammadi (TNSM) led by Sufi Muhammad, a pro-Taliban terrorist, who as a young man fought in the Afghan-Soviet war(reference, Jamestown foundation), inspired by the success of Afghan-Taliban’s started an armed uprising to demand Taliban style Sharia. The revolt was joined by hundreds of Afghan and Pakistani Taliban before it was crushed by the Army. Sufi Muhammad and other members of TNSM then sought refuge in Afghanistan with the Taliban (reference, Taliban, page number 194 by Ahmed Rashid).
We all know what happened in Swat and that Fazlullah his son-in- law is TTP’s leader.
Other Taliban terrorists emerged in Orakzai Agency in 1997, and in 1998 led by Dawar tribe in Mirali, North Waziristan (reference, Asad Munir, a retired brigadier who served in FATA and Khyber-Pakhtunkhwa).
In 1998, a Taliban style terrorists the Tehrik-i-Tuleba or movement of Taliban publicly executed a murderer in front of 2000 spectators in Orakzai Agency (References, Taliban, page number 194 by Ahmed Rashid, and BBC).
One can understand Pashtun anger, after all, it was our own rulers who brainwashed these poor people to be used as cannon fodder for their misguided policies.
Even though I’m not a Musharraf fan but I think he made the right decision. Why should Pakistan risk its own well-being for a stupid pathetic terrorist like mullah Omar, he was unreliable, unpredictable and had backstabbed Pakistan many times.
Being a UN member Pakistan had no choice, there were several anonymously passed Security Council resolutions (resolution 1368, 1269) that Pakistan could not afford ignore.
United Nations Official Document
Security Council
Security Council resolutions are binding on member states.
Resolution 1368 adopted unanimously by the Security Council on September 12, 2001.
3. Calls on all states to work together urgently to bring to justice the perpetrators, organizers and sponsors of these terrorist attacks and stresses that those responsible for aiding, supporting or harboring the perpetrators, organizers and sponsors of these acts will be held accountable.
4. Calls also on the international community to redouble their efforts to prevent and suppress terrorist acts, including by increase Corporation and full implementation of the relevant international anti-terrorist conventions and Security Council resolutions, in particular resolution 1269 (19 October 1999).