El 28 de noviembre de 2002 se registran dos ataques contra objetivos israelíes en Mombasa. Una explosión en el hotel Paradise deja 16 muertos, incluyendo a los tres atacantes suicidas, y un misil es disparado contra un avión, pero no da en el blanco. En un mensaje en una página de Internet, al-Qaeda aparentemente se atribuye la autoría de los atentados.