A young man who was asked to leave a shopping centre because of previous anti- social behaviour threatened to smash the heads of customers and warned there would be blood everywhere.