Khalid is said to be affiliated with the Islamic Dawah Organisation of Afghanistan (Ittihad-i Islami) and has been noted as one of many loyalists of Afghan President Hamid Karzai.

The Afghanistan Analyst Network writes that Khalid may have recovered "Stinger missiles on behalf of Ittihad’s boss, Sayyaf", which may have brought him into first direct contacts with the CIA.

[2] After the fall of the Taliban regime, Khalid worked with the National Directorate of Security, Department 5, but shortly afterwards became Governor of his home Ghazni province, a post he held until 2005.

As a trusted envoy of the president ( Hamid Karzai ) and security expert, he brought stability and peace to South Western provinces in short while.

To eradicate Taliban and confront them in the gross-roots he implemented many concepts, beside his other attempts he created and supported the anti-Taliban uprisings in insurgent-held areas of eastern Afghanistan, and often accused the Pakistani intelligence services of fomenting the insurgency.

[7] Politicians in Afghanistan, including the President and members of the Parliament, accused elements in Pakistan of organizing Khalid's assassination attempt.

[12][13][15] In April 2010, CBC News revealed the existence of top-level Canadian government documents reporting the personal involvement of Khalid in serious human rights abuses in his own private dungeon.

Multiple sources report that the private detention centre was located under Khalid's guest house while he was the governor of Kandahar.

Human Right Watch stated that there is a 'strong evidence' which suggests that Khalid was involved in act of sexual violence against women and girls, when he was governor of Ghazni and Kandahar.

[13][15] Kabul Press in 2009, while citing several sources from the Afghan presidential palace, described Khalid as "the most crucial member of a narcotics producing and smuggling syndicate".