パキスタン軍
バハドゥルは、パキスタン軍が北ワジリスタンで軍事行動を開始した2005年頃に、野戦指揮官として知られ始めた。パキスタン軍の作戦は、2003年10月から2005年2月まで続けられ、当初はアフマドザイ・ワジル部族に対して、後にマフスード部族に対して行われた。この時、バハドゥルは、野戦指揮官マウラナ・サディク・ヌール（Maulana Sadiq Noor）とマウラナ・アブドゥル・ハリク・ハッカーニ（Maulana Abdul Khaliq Haqqani）等と共に、政府軍に抵抗した。