Twenty bars in Broad Street received the letters claiming staff had spilled wine on the sender's clothes and asking for the bill to be paid.
A similar trick was recently featured on BBC Three's Real Hustle programme.
West Midlands Police said that a man had been arrested and bailed pending further inquiries.
Most Popular Now | 18,057 people are reading stories on the site right now.";