Seit Dezember 2004 nahmen die Kampfhandlungen massiv zu; die pakistanische Zentralregierung setzte zeitweise bis zu 50.000 Soldaten zur Bekämpfung der Rebellen ein. Nachdem Bugti zunächst parallel zum Einsatz militärischer Mittel noch darauf gesetzt hatte, auf dem Verhandlungswege eine Beteiligung der belutschistanischen Nationalisten an den Einnahmen aus dem Gasgeschäft zu erreichen, ging er Anfang 2006 in den Untergrund und schloss sich den Rebellen an. In der Folge kam es zu vermehrten Anschlägen auf Gasleitungen und die Streitkräfte.