Cuộc xâm lược Kuwait của Iraq vào năm 1990 đánh dấu một thời điểm mà bin Laden hướng sự chú ý của mình về phía Hoa Kỳ. Ông mạnh mẽ kêu gọi chế độ Ả Rập Xê Út không tiếp nhận 500.000 binh sĩ Mỹ, thay vào đó ủng hộ việc sử dụng lực lượng mujaheddin để lật đổ người Iraq. Bin Laden phản đối mạnh mẽ sự tiếp tục hiện diện của binh lính Mỹ ở Ả Rập Xê Út. Ông giải thích Nhà tiên tri Muhammad cấm "sự hiện diện thường xuyên của những kẻ ngoại đạo ở Ả Rập". Điều này đã khiến bin Laden tấn công các mục tiêu quân sự của Mỹ ở Ả Rập Saudi. Ngoài ra, ngày được chọn cho vụ đánh bom đại sứ quán Kenya năm 1998 (ngày 7 tháng 8), là 8 năm kể từ ngày quân đội Mỹ được gửi đến Ả Rập Xê Út.