A korüdalloszi börtönben többek között egy szélsőbaloldali csoport tagjait tartják fogva. A robbanást megelőzően névtelen figyelmeztető telefonhívás érkezett egy athéni laphoz és egy televíziós csatornához. Helyi sajtóértesülések szerint az utazótáskában elrejtett robbanószerkezetet a börtön használaton kívüli épületrészének falánál helyezték el. 

A rendőrség azonnal lezárta a börtönhöz vezető utat, ahol a November 17. mozgalom nevű fegyveres szélsőbaloldali csoport tagjait őrzik. A 2002-ben feloszlatott szervezet 1975 és 2000 között 23 embert ölt meg. Görögországban gyakoriak a közintézmények vagy kereskedelmi érdekeltségek elleni pokolgépes támadások, amelyek azonban ritkán követelnek emberéletet. Márciusban viszont egy afgán bevándorló fiú meghalt, anyja és nővére pedig megsebesült, amikor pokolgép robbant egy hivatalnokképző iskola előtt.