Alman'ya güvenlik birimleri, göçmen kökenli esnaflara yönelik cinayetlerin ardından aşırı sağcı Nasyonal Sosyalist Yeraltı terör örgütünün çıkması üzerine 2000 yılından beri düzenlenen faili meçhul saldırı ve cinayetleri yeniden mercek altına aldı. Yetkililer, 2004 yılında Köln şehrinde düzenlenen bombalı saldırıda da bu örgüt üyelerinin rolünü ortaya çıkardı.
NSU üyelerinden tutuklu Beate Zschaepe, örgütünün suçları konusunda susmaya devam ederken, Zschaepe'nin ateşe verdiği evde ele geçirilen bilgisayarda yeni delillere ulaşıldı. Köln'deki saldırıya ait güvenlik kamerası kayıtları bu bilgisayarlarda tespit edildi.
Focus dergisi, Neonazi teröristlerin, örgütün reklamı için hazırladıkları video görüntülerinde yer alan Köln bombalı saldırısı ile ilgili verileri bilgisayarın hard diskine kaydettiklerini yazdı. Söz konusu saldırıyı NSU'nun yaptığı iki aydır söylenirken, soruşturmacılar yeterli ipucu bulmakta zorlanıyorlardı. Türklerin yoğun olarak yaşadığı semtte gerçekleşen bombalı saldırıda 22 kişi yaralanmıştı.
2000 yılından itibaren sekizi Türk, biri Yunan dokuz esnaf ve bir polis memurunu öldürdükleri tahmin edilen Neonazilerin, 1998 yılında yer altına girdiği, illegal örgütü kurdukları ve bombalı saldırıların yanında çok sayıda banka soygunu gerçekleştirdikleri ifade ediliyor.