[IKerensky]

Well I guess using only your prophet you will need luck to out preach his god and/or prophet. Stacking with your own God definitely should have helped, or joining more priest. As I guess he got 3 attempts to raise his dominion each turn while you make only one to lower it ( perhaps he get more, perhaps only two, is his prophet still alive ? ).