They most certainly did. To be honest, most bands pop to Bristol when doing a National tour, regardless of genre. I've also found that if a band doesn't pass by Bristol, they'll almost certainly visit Cardiff, and it's really easy and relatively cheap to pop over there by train if you're after the bigger venues.
Oh, and there will always be some metal bands playing at the Fleece or the Croft, although they won't be big bands, but it's still the same genre...