This is interesting. Fremen were very much given to prophecies, until the experience of Paul and Leto Atreides, who were rulers who actually were perfect precogs. They are now less gullible in that way, but as a people still given to that attitude.