Osama bin Laden van het terreurnetwerk al Qaida noemde Australië een "kruisvaardersnatie" en eiste de verantwoordelijkheid op voor de Bomaanslagen op Bali op 12 oktober 2002 waarbij veel Australische toeristen bij om het leven kwamen.