Die Kölner Massenbelästigung gibt den Kölner Ermittlern Rätsel auf. Ein Ermittler sage dem Kölner Express: „Die Täter waren im Schnitt Mitte zwanzig und kamen offenbar aus Marokko, Algerien und Tunesien. Wie sie nach Köln gekommen sind, wissen wir nicht.“ Gegen 23.30 Uhr war die Gruppe von Männern, die sich der sexuellen Übergriffe, Diebstähle und Raubtaten schuldig gemacht hätten, auf 1.000 angewachsen. Danach hätte sich die Polizei entschlossen, „den Bereich zu räumen“. Der Express berichtet: „Die Beamten haben noch keine konkreten Täter-Hinweise, wissen nicht einmal, wo die Täter herkamen. Auf den Videos sind Männer nordafrikanischen Aussehens zu sehen. Sie sollen französisch und arabisch gesprochen haben.“
Erste Medien-Deutungen, dass die Täter aus der Szene der Kölner organisierten Kriminalität gekommen seien, scheinen sich nicht zu bestätigen. Der Express: „Obwohl die Identität der Täter unbekannt ist, gehen die Beamten nicht davon aus, dass sie aus Köln stammen. Vermutlich sind sie zum Silvesterfeiern angereist.“
Nach Angaben der Deutschen Polizeigewerkschaft sind die Kölner Vorfälle kein Einzelfall. Auch aus Stuttgart und Hamburg seien derartige Phänomene bekannt, sagte der Gewerkschaftschef Rainer Wendt dem NDR. Seiner Einschätzung nach handelt es sich nicht um organisierte Kriminalität, sondern um "eine Absprache der Täter, die die Masse der Menschen nutzen, die Dunkelheit und den Überraschungseffekt, um nach vollzogener Tat wieder unerkannt zu entkommen".
Wendt warnte, durch diese Vorfälle könne sich die Stimmung in der Gesellschaft gegen Flüchtlinge verschärfen. Tatsächlich müssen die Ermittler nun auf Hochdruck Erklärungen liefern, um zu verhindern, dass die Verunsicherung in der deutschen Bevölkerung wächst. Dazu zählt um besonderen die Aufklärung, woher die 1.000 Männer gekommen sind, die in Köln ihr Unwesen getrieben haben. Die Behörden haben hier eine fast unlösbare Aufgabe: Durch die Politik der offenen Grenzen ist es für sie praktisch unmöglich geworden, festzustellen, wer sich in Deutschland aufhält. Auch für die Vertriebenen aus den Kriegsgebieten bedeutet dies eine gefährliche Entwicklung: Sie geraten unter Generalverdacht, wenn die Fälle von Köln, Stuttgart und Hamburg nicht aufgeklärt werden können.