Các nhà phân tích tình báo Anh tin rằng al-Qaida đã bước một bước mới trong việc thực hành hành động phá hoại bằng cách tuyên bố công khai mục tiêu tấn công kế tiếp của chúng có thể sẽ là vùng đảo nhiệt đới Bali.
Một cuộc đánh bom taị đây hồi năm 2002 đã giết chết hơn 300 du khách Anh và úc và làm bị thương hàng chục người khác. Họ đều tập trung tại các vũ trường và tụ điểm ban đêm.
Abu Bakar Bashir- một giáo sĩ cấp tiến bị cho có liên hệ đến vụ đánh bom và sau đó được thả đã đăng tải trên trang nhà al-Qaida một bảo sao thông báo đến tổ chức khủng bố Jemaah Islamiah tại Nam Dương thúc giục các phần tử cực đoan haỹ tấn công khách Tây Phương. Trong bài diễn văn trên mạng giáo sĩ này gọi du khách là "những tên sâu bọ, côn trùng, rắn rết không tôn trọng đạo Hồi Giáo và cần phải bị treo cổ."
Tên này kêu gọi các phần tử cực đoan trẻ "tử vì đạo" và đứng trước chiến tuyến tiền đồn chống lại sự xâm lăng của "bọn ngoại đạo."
Phân tích gia của cơ quan tình báo MI6 nói rằng lời kêu gọi của hắn chủ ý nhắm vào các khách du lịch trên đảo Bali. Năm ngoái có hơn 70,000 du khách Anh đã ghé đây cùng với nhiều du khách Mỹ và Úc khác. Bộ Ngoại Giao Úc đã yết thông cáo và liệt đảo này vào "khu vực nhiều nguy hiểm và đe doạ từ quân khủng bố."
Sau cuộc tấn công năm 2002, các nhân viên tình báo Úc và MI6 đã khuyên các dịch vụ bảo vệ Nam Dương phải siết chặt an ninh hơn nữa. Đã có thời gian khu này rất vắng du khách. Nhưng 2 năm qua, số người đến thăm đây diã tăng đều đặn bởi vì không khí tự do và dễ dãi của nó.