A partir de octubre de 2006, durante el conflicto de Fatah-Hamas, y hasta mediados de 2007, decenas de cafés y tiendas de música en Gaza fueron atacados por desconocidos que detonaron pequeñas bombas fuera de los negocios por la noche. Ramzi Shaheen, portavoz de la policía de Gaza, dijo a Ha'aretz en 2007, que el método de operación era siempre el mismo, pero que no tenían pruebas firmes de quién estaba detrás de los ataques y que aún no habían hecho arrestos. Ramzi Abu Hilao, dueño de una sala de billar cuyo establecimiento fue detonado, dijo que no había recibido ninguna advertencia previa, sino que "recibí un mensaje escrito después del bombardeo de un grupo llamado "Las Espadas de la Verdad" que comenzó con un verso del Corán y decía que querían corregir el mal comportamiento en la sociedad palestina ". La policía dijo que no se habían hecho creíbles demandas de responsabilidad por los ataques, descartando una declaración que apareció en un sitio de noticias en diciembre de un grupo desconocido con presuntos vínculos con Al-Qaida. Ha'aretz señaló que "no ha habido pruebas concluyentes de que Al-Qaida haya establecido una rama en Gaza."