In the book they explicitly say that the Bene Gesserit planted stories and prophecies in populations so they could exploit them, if needed, later. That's what Paul and Jessica do.