Genç rapçinin kiraladığı otomobile binen saldırganlar kaçarak izlerini kaybettirirken, olayın şokunu atlatan Deniz Muhammet Y. polise giderek yaşadıklarını anlattı. Olayla ilgili soruşturma başlatan polis, ilk olarak 26 yaşındaki Polonyalı eskort kızı gözaltına aldı. 26 yaşındaki Polonyalı kız, Erdem Atalay ile 40 euro karşılığında anlaştığını itiraf etti. Kızın verdiği bilgiler doğrultusunda özel harekat ekipleri (SEK) ve federal polis, kanıt toplamak için Berlin'deki apartmanlara baskın düzenledi. Berlin-Tempelhof'taki Kaiserin-Augusta-Strasse, Germaniastrasse, Ordensmeisterstrasse ve Malteserstrasse'de, Frankfurter Allee'deki Lichtenberg bölgesinde, Heckerdamm'daki Charlottenburg semtinde ve Landauer Strasse'de onlarca daire arandı. Aramalarda 2 adet silah, çok sayıda mermi ve ve çeşitli uyuşturucu maddeler de ele geçirilirken Atalay'a ulaşılamadı.