From pagan + -ise.
paganise (third-person singular simple present paganises, present participle paganising, simple past and past participle paganised)