“I'll come back here with my Black Cobra friends and sort this salon out!” said the man, according to Skånskan newspaper.
Black Cobra is the name of a Danish gang, that has crossed the border into the troubled Malmö district of Rosengård, specializing in drug trafficking, extortion and murder.
The hairdresser had initially refused the man service as he seemed drunk, but soon realized that the man wasn't as harmless as he seemed.
Angry to be turned down, the man informed the woman that he was a feared criminal, and threatened to ‘sort out' (göra fint) the salon if she didn't comply with his request.
He then proceeded to throw Christmas baubles at the hairdresser.
The woman told him she would check her office to see what she could do about finding a free time in her schedule for a cut, and meanwhile called the police.
The police arrested the man shortly after.
While the woman was initially frightened by the man's threats, she later learnt that he wasn't a feared criminal at all.
In fact, in police questionings the man denied any affiliation with the Black Cobra gang, and claimed he couldn't remember mentioning them, nor the alleged threats.
Instead he claimed that the hairdresser had treated him badly and he had become irritated.
Her behaviour allegedly ‘clicked something in his brain', which forced him to blank out everything that happened thereafter.
The man was charged with assault on Wednesday, for the events which occurred in early January.
The Black Cobras last made international headlines after stealing a selection of small cakes from a delivery truck in 2010.