A Al-Qaeda tem ligações fortes com várias outras organizações militantes, incluindo grupos extremistas Uigures chineses, Jemaah Islamiyah, Este grupo foi o responsável pelo Atentado de Bali em Outubro de 2002 e aos atentados de 2005 em Bali.