Bhutto begynte å møte omfattende kritikk og økende misnøye underveis i sin periode som statsminister. Innledningsvis ble kritikken ledet av opposisjonslederen Abdul Wali Khan og hans parti National Awami Party (NAP). Trass i en idiologisk liket mellom de to partiene, ble det flere og flere sammenstøt mellom egoer både innenfor og utenfor parlamentet. Det startet med regjeringens avgjørelse om å kaste delstatsregjeringen fra NAP i Balutsjistan for påståtte separatistiske aktiviteter og det kulminerte med forbudet av partiet og arrestasjonen av mesteparten av lederskapet etter dødsfallet til Hayat Khan Sherpao, en nær medarbeider av Bhutto, i en bombeeksplosjon i grensebyen Peshawar.