I begynnelsen får Paul oppgaven med å møte Fremenene. Mens spillet fortsetter lærer han telepati (i steg, fra kort rekkevidde til over hele planeten) og å bruke sandormer som transportmidler. Hans karisma påvirker også hans egenskap til å samle Fremen under Atreides sitt flagg, da noen ledere ikke vil jobbe for Paul eller gjøre militære oppgaver for ham om han ikke har høy nok karisma. Hans fremskritt kan også bli sett i speilet i Atreides' Palace – øynene hans blir blåere og blåere mens han blir sterkere.