Mohammad Nabi Mohammadi instructed Qayyum and Nematullah to join the
Taliban movement after it formed, and they joined it in
Spin Boldak District in eastern Kandahar Province of Afghanistan. Qayyum joined in 1997. His nom de guerre on the Taliban's walkie-talkie network was "Zakir", and he became commonly known by that name. During the
Afghan civil war, Nematullah was killed in a fight against then warlord and later politician
Ismail Khan in
Herat province and Zakir took command of his group. During the Taliban rule in Afghanistan, Zakir held the positions of deputy army commander, northern front commander and minister of defence for a short period. Zakir surrendered to United States-led forces in
Mazar-i-Sharif in 2001 and was interned in the United States
Guantanamo Bay detainment camps in
Cuba. His Guantanamo Internment Serial Number was 8. On March 4, 2010, Afghan intelligence officials said that the captive known as "Abdullah Ghulam Rasoul" was really "Abdul Qayyum", and that "Abdullah Ghulam Rasoul" had been his father's name. They reported his nom de guerre is "Qayyum Zakir". He was named "Abdullah Ghulam Rasoul" on most of the documents published by the US Department of Defense. He was named "
Mullah Y Abdhullah" on the Summary of Evidence memo prepared for his 2007 annual
Administrative Review Board. Zakir was transferred from Guantanamo Bay to the American-renovated Block D of
Pul-e-Charkhi prison in Afghanistan in December 2007. The Afghan government released him in May 2008, possibly due to pressure from tribal elders.
Patrick Mercer, a member of the United Kingdom Parliament and its counter-terrorism subcommittee, expressed surprise that he had been allowed to rejoin the Taliban, wanting to know why he had been released. Peter M. Ryan, an American lawyer who represented another former captive who had been held in Pul-e-Charkhi, described the Afghan review procedure in Pul-e-Charkhi as "chaotic", and more influenced by tribal politics than by guilt or innocence. ==Return to Taliban leadership==