Clue: Remove hair from East Judea's Roman procurator (7)
Answer: EPILATE
Explanation: Definition: Remove hair
E + [Pontius] PILATE (rather too obviously)