The past tense of heathenise is heathenised.
The third-person singular simple present indicative form of heathenise is heathenises.
The present participle of heathenise is heathenising.
The past participle of heathenise is heathenised.