26-årig med palæstinensiske rødder skulle sendes retur til Norge, men Tyskland nåede det ikke. Norge afviste.
Tyske myndigheder var en dag for sent ude, da Tyskland i 2015 ville udvise en islamist, som mistænkes for et knivangreb i et supermarked i Hamburg.
Ahmad A. kom til Tyskland fra Norge i 2015, og samme sommer bad Tyskland om, at Norge tog ham tilbage.
Det afviste Norge. Fristen var overskredet med en dag, siger tyske migrationsmyndigheder til det tyske nyhedsbureau dpa.
Ahmad A. er den formodede gerningsmand bag angrebet i sidste uge ved supermarkedet Edeka i Hamburg, hvor en person blev dræbt og seks såret. Han stak tilsyneladende tilfælde kunder med en kniv.
Den mistænkte har palæstinensisk baggrund.
De tyske migrationsmyndigheder siger til dpa, at man havde meget travlt med asylansøgere i 2015.
Ahmad A. havde ifølge tyske myndigheder samarbejdet om at skaffe palæstinensiske id-papirer, så han kunne udsendes.
Palæstinenseren var kendt af de tyske myndigheder, har indenrigsminister Andy Grote i Hamburg sagt.
- Han var kendt som islamist - men ikke jihadist. Der er ting, som tyder på radikalisering, har Grote sagt.
Den 26-årige mand blev anholdt ved supermarkedet Edeka, hvor angrebet fandt sted.
Det skete, efter at forbipasserende fik ham overmandet.
Inden da havde flere vidner set ham svinge sin kniv, mens han råbte "Allahu akbar", der betyder "Gud er størst".
Da han ankom til supermarkedet, tog han en køkkenkniv, som målte omkring 20 centimeter, fra en hylde.
Den 26-årige mand er født i De Forenede Arabiske Emirater. Han boede på et flygtningecenter i den nordlige del af Hamburg. Stedet blev ransaget lørdag morgen.