Al-Qaïda affirme avoir abattu des hélicoptères et tué des soldats américains en Somalie en 1993, et revendique également des attaques à la bombe ciblant des troupes américaines à Aden (Yémen) en . Sans doute impliquée dans les attaques à la bombe du World Trade Center en 1993 et contre le personnel militaire à Dhahran (Arabie saoudite), elle est également soupçonnée d'être responsable de l’attentat à la bombe contre le destroyer américain USS "Cole" en . La plus destructrice des actions attribuées à Al-Qaïda est la série d’attaques sur les États-Unis du , une attaque que le porte-parole du groupe, Souleymane Abou Ghaith aurait revendiquée sur une vidéo largement diffusée en . Ben Laden a lui aussi revendiqué le montage de cette opération, notamment à travers une vidéo où il explique les raisons de cette attaque aux Américains.