Hij wordt verder gezocht voor zijn vermeende aandeel in de aanslagen op de Amerikaanse ambassades in Tanzania en Kenia. De Verenigde Staten plaatsten een prijs op zijn hoofd van 25 miljoen dollar. Door Egypte wordt Al-Zawahiri verantwoordelijk gehouden voor de aanslag op westerse toeristen in Luxor in 1997 waarbij 68 doden vielen.