Trotyl znaleziono w 27 plastikowych torbach zakopanych niedaleko wioski Al-Raouda, około 200 kilometrów na zachód od granicy ze Strefą Gazy. Materiały wybuchowe znaleziono na podstawie informacji uzyskanej od Beduinów. Od października 2004 roku na Synaju przeprowadzono trzy zamachy bombowe w miastach Szarm el-Szejk, Taba i Dahab, w których zginęło 125 osób.