Based on paganise, new words formed by adding one letter at the beginning or end:
dpaganised   ppaganises   spaginates