Tog petka 20. listopada 1995. godine pred Policijskom upravom eksplodirao je automobil-bomba. U početku se sumnjalo da iza napada stoji narko-mafija ili srpski teroristi, a onda je stigla zastrašujuća prijetnja: „Hrvati, zatvorite pred sobom vrata pakla!“ Odgovornost za prvi napad radikalnog islamskog terorizma na europskom tlu i jedini takav udar na teritoriju Republike Hrvatske preuzela je egipatska radikalna islamska skupina Al-Gama'a al-Islamiyya. Bio je to čin osvete zbog nestanka njihovog vođe Talaata Fouada Qasima, poznatog i kao Abu Talal al-Qasimi, kojeg je hrvatska policija navodno uhitila. Nakon tog napada, pet godina kasnije na hrvatsku su adresu stigle i nove prijetnje jednog od najtraženijih terorista na svijetu, Al-Islamboulija, koji je poručio da će zemlja gorjeti od auto-b