Bandet gjennomgikk deretter flere endringer i besetningen. Nicholas Bullen var blitt frustrert over bandets musikalske retning (som beveget seg mot en musikkstil influert av amerikansk death metal), og begynte å miste interessen. Som et resultat ble Jim Whiteley spurt om å bli med som bassist. Bandet spilte flere konserter med denne firemannsbesetningen, før Justin Broadrick forlot gruppen for å spille trommer for det lokale bandet Head of David. Gruppen forsøkte å finne en ny gitarist ved å spørre Shane Embury (ex-Unseen Terror og en fan av gruppen) om å bli med, og å gi en prøveperiode til Frank Healy (ex-Annihilator, senere i Cerebral Fix og Sacrilege) som gruppen hadde kjent siden de delte konserter med hans band Annihilator tidlig i 1986. Etter at Broadrick forsvant førte Nic Bullens misnøye med gruppens musikalske retning endelig til at han forlot Napalm Death i desember 1986, for å fokusere på sine universitetsstudier i engelsk litteratur og filosofi.