The deployments began in 2002 after the International Security Assistance Force invasion of Afghanistan in 2001 in a response to the deadly terrorist attacks in New York, United States.
[3] Initially, all Pakistan Army troops were mobilized in different military formations and deployment continued in all over the country during this period, under the command of Chairman joint chiefs General Pervez Musharraf, also self-appointing President at that time.
[3] After laying discussion principle Joint Chiefs of Staff Committee,[3] the XI Corps (roughly ~60,000 men) was deployed under the command of Lieutenant-General Alijan Aurakzai in North-western.
[5] The appointment was highly controversial and political since Admiral Shahid Karimullah, Chief of Naval Staff, was the senior-most four-star officer in the armed forces.
After Musharraf was ousted from the presidency in a threat of impeachment movement, General Majid submitted his studies to Prime Minister Yousaf Raza Gillani and stressed out on the need to strengthen the tri-services framework.