Although there was a lot of Portuguese missionaries in the region at the time as well, so its not entirely out of the question they decided to go with a Christian Demon to kill Charlie since they figured their from the same parthenon so it has to work.