The incident took place yesterday on Downend Road at 00.05am. The victim, a 53-year-old man, was walking home when he was approached by a number of men. One asked him for a cigarette before grabbing his jacket.
The victim was then head-butted in the face, causing him to fall to the ground. His pockets were searched and a packet of cigarettes stolen.
Anyone with information is asked to contact the police on 101 and quote crime reference number 5216204396.