I 1986 dannet Shehada et nettverk av mostandsceller kalt ('Palestinske kjempere'), som skulle angripe israelske soldater og "forrædere". Nettverket fungerte til 1989. Deres høyest profilerte aksjon var kidnapping og drap av to israelske soldater.