Naval star rebuilt former African province (9)

I believe the answer is:

transvaal

I'm a little stuck... Click here to teach me more about this clue!

'province' is the definition.
(I know that Transvaal is a province)

'naval star rebuilt' is the wordplay.
'rebuilt' is an anagram indicator.
'naval'+'star'='navalstar'
'navalstar' anagrammed gives 'TRANSVAAL'.

'former african' is the link.
This may not be correct. Some or all of it may be part of another bit of the clue.

Can you help me to learn more?

(Other definitions for transvaal that I've seen before include "Boer republic" , "Former province of South Africa" , "old region" , "South African region" .)

I've seen this clue in The Daily Express.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.