The past tense of relegalise is relegalised.
The third-person singular simple present indicative form of relegalise is relegalises.
The present participle of relegalise is relegalising.
The past participle of relegalise is relegalised.