Unless some time-traveler was expressly altering events, why wouldn't it be?
The fact that Paul was supposed to have 2 kids, and now has 3, tells him that someone did something to alter the timeline.
My assumption is that he hates the Man-God because he did something to screw him over. So now he's made it his mission to undo all of the Man-God's works.
That would include killing his followers. Thwarting his plans. Searching for a way to kill the god itself. etc.