> He is somehow instantly accepted as a messiah The Missionaria Protectiva is referenced at quite a few points in the novels. It's never explained in too much

> He is somehow instantly accepted as a messiah The Missionaria Protectiva is referenced at quite a few points in the novels. It's never explained in too much depth, but it's clear that Herbert was not proposing that indigenous tribes have some inherent propensity to follow a white savior. The acceptance also certainly is not instant, Paul has to demonstrate facility with numerous Fremen customs and show his leadership chops over a period of years before he comes to lead them. The task is only really complete when he becomes the first male successfully to transmute the Water of Life. David Brin has some good think pieces about how 'Dune' is a warning and why the Atreides are not the good guys of the novels (at least, not at first).