The Phrophets are "pan-time".
As soon as Sisko joined them, he had always been there and always been part of the decision making process that killed Jennifer. In fact, I don't think that Benjamin would have allowed anyone at all to have whacked his wife but himself. Slept with his father, that's some other buggers job, but killed his wife? That gig was all about Ben.