Province forming part of Paul's territory (6)
I believe the answer is:
ulster
'province' is the definition.
(I've seen this before)
'part of paul's territory' is the wordplay.
'part of' says the answer is hidden in the clue.
'ULSTER' can be found hidden inside 'pauls territory'.
'forming' acts as a link.
(Other definitions for ulster that I've seen before include "Overcoat; N. Ireland" , "former province of Ireland" , "Cloak for an Irish province" , "Overcoat; former kingdom in Ireland" , "Province of Ireland; overcoat" .)