Zafar Iqbal, 22, was found lying in a car park near Raymond Street, West Bowling, at 0800 GMT on Sunday.

The four men are on police bail pending further inquiries.

Meanwhile, another man, said to be in his late 30s and from Leeds, was arrested on Tuesday afternoon and is being questioned.

Mr Iqbal left his home in the Great Horton area of the city at about 0130 GMT on Sunday to buy cigarettes from an all night garage.

Officers are keen to know where he was during the night and how his body came to be at the car park.