Paul did not decide to become the messiah. The point of the books is that this is the result of thousands of years of planning and that planning has gone horribly wrong. The Fremen decided he was their messiah and the Bene Gesserit gave him the abilities to match that expectation. Not only did the Fremen choose him,…