Tribe shows formality leading province (5)
I believe the answer is:
iceni
(Other definitions for iceni that I've seen before include "people rebelling against Rome" , "Ancient tribesmen" , "Ancient Brits" , "Boadicea's tribe" , "British people once" .)