I dunno, kinda makes sense when you realize the prophets don’t exist in the linear flow of time. Maybe it’s like the Bill & Ted time traps; they knew the pah wraiths were going to escape, so they set in motion those various events in the past so the sisko could pimp slap the Pah Wraiths back