Dieser Fall trat nach Angaben der Bundespolizei nun ein. Der Mann wurde am Sonntag nach Ankunft aus der Dominikanischen Republik am Frankfurter Flughafen festgenommen und in ein Gefängnis gebracht. Demnach wollte er über Frankfurt nach Wien fliegen. Laut Polizei hatte N., dessen Namen die Beamten selbst nicht nannten, vor seiner Ausweisung mehr als 13 Jahre und neun Monate Haft verbüßt.
N. stieg in den 80er Jahren zu einer der führenden kriminellen Größen im Hamburger Rotlichtmilieu rund um die Reeperbahn auf, in dem damals einzelne Zuhälter und deren Zusammenschlüsse das Sagen hatten. Er galt als ungewöhnlich skrupellos. In seinem Auftrag tötete der berüchtigte Auftragsmörder Werner "Mucki" Pinzner Mitte der 80er Jahre mehrere Zuhälter. Für diese und andere Verbrechen wurde N. 1986 in Untersuchungshaft genommen und 1990 verurteilt.
Der parallel ebenfalls festgenommene Pinzner erschoss im Juli 1986 bei einem Verhör im Hamburger Polizeipräsidium einen Staatsanwalt, seine ebenfalls anwesende Ehefrau und sich selbst. Seine Frau hatte die Tatwaffe mit Hilfe von Pinzerns Verteidigerin unbemerkt in den Vernehmungsraum bringen können. Das Verbrechen sorgte für großes Aufsehen und war einer der bekanntesten Kriminalfälle dieser Zeit.
Früheren Medienberichten zufolge war der gebürtige Österreicher N. in den 70er Jahren nach Hamburg gekommen und bis Anfang der 80er Jahre zu einem führenden Zuhälter und Bordellbesitzer aufgestiegen. Nach seiner Abschiebung nach Österreich soll er mutmaßlich auch auf der spanischen Mittelmeerinsel Ibiza gelebt haben.