Ο φερόμενος ως δράστης της χθεσινοβραδινής επίθεσης στην υπαίθρια χριστουγεννιάτικη αγορά του Μαγδεμβούργου είχε απασχολήσει και κατά το παρελθόν τις αρχές, καθώς είχε καταδικαστεί σε πρόστιμο έναντι 90 ημερών φυλάκισης για «διατάραξη της δημόσιας ειρήνης μέσω απειλών για εγκληματικές πράξεις».
Σύμφωνα με γερμανικά ΜΜΕ (Der Spiegel, BILD), ο Ταλέμπ Α. απασχόλησε για πρώτη φορά τις αρχές τον Σεπτέμβριο του 2013, όταν του επιβλήθηκε πρόστιμο συνολικής αξίας 900 ευρώ για «διατάραξη της δημόσιας ειρήνης μέσω απειλών για εγκληματικές πράξεις».