Den 7. oktober 2004 ble hotellet Hilton Taba rammet av en bombe som drepte 34 mennesker, inkludert israelere, egyptere og russere. 24 dager senere konkluderte en undersøkelse av det egyptiske innenriksdepartementet at fem egyptiske gjerningsmennene hadde ikke mottatt noen ekstern hjelp, men fikk støtte fra beduiner på Sinaihalvøya.