Hamas' militære fløy og en relativt ukjent gruppering som kalte seg «Den islamske arme» kom like etter kidnappingen med krav til Israel om at alle palestinske kvinner og mindreårige i israelske fengsler måtte løslates i bytte mot den israelske soldaten. I 2006 satt om lag 9.000 palestinere i israelske fengsler, blant dem 100 kvinner og 300 barn og ungdom under 18 år. I de palestinske områdene var det flere fredelige støtteaksjoner for kravene. Kravene ble avvist av Israels statsminister.