The past tense of relegalize is relegalized.
The third-person singular simple present indicative form of relegalize is relegalizes.
The present participle of relegalize is relegalizing.
The past participle of relegalize is relegalized.