I've just always found the Fremen utterly naive when it came to the interpretations of Paul's action's:

*Paul puts on a stilsuit in a comfortable manner*
"(GASP) and he shall know of our ways!"

*Paul weeps after killing an opponent* 
"(GASP) He gives water to the dead!"

*Paul has a bowel movement and defecates in the sand*
"(GASP) He nourishes the earth!"

*Paul masturbates under a palm tree*
"(GASP) He gives milk to the... uhm, er..."

Replies

I believe Herbert's intention is to point out how the Fremen are easily manipulated by the Missionaria Protectiva. One of the things I really enjoy about Dune is that, as an Atheist, I find its commentary on theology and religion very accurate. Paul is seen as a Messiah only because the Bene Gesserit have spent countless centuries manipulating culture and prophecy to their whims. The Fremen are naive, as are any religious people who believe unquestioningly in holy scripture. They lack skepticism. I'm sure this is an intentional move on Herbert's part.