Paul's evolution from "Paul Atreides" to "Muad’Dib" demonstrates his adaptation to Fremen ways and leadership qualities.

Ideally, this is done when the sandworm has been worn out enough to where it won't try to attack the Fremen out in the open desert. It's all chronicled in a sequence featuring Leto Atreides II ...