Po śmierci jego ojca został porzucony na pustyni wraz z lady Jessiką. Udało mu się przystać do Fremenów, zostać ich przywódcą i na ich czele zniszczyć oddziały Harkonnenów i Imperatora, na którym wymusił oddanie córki, księżniczki Irulan, za żonę. Następnie poprowadził dżihad Muad'Diba - dwunastoletnią wojnę podboju znanego kosmosu, który pochłonął 61 miliardów ofiar, spustoszył 90 planet, zdewastował 500 innych i zakończył się wstąpieniem Paula na tron imperatorski. Z tego powodu w Mesjaszu Diuny Paul porównuje sam siebie do Adolfa Hitlera.
Imiona Usul to siczowe imię Paula. Znane było tylko Fremenom z siczy Tabr. Słowo to w języku fremeńskim (a także w arabskim) oznacza podstawa filaru. Ponadto imię to (Usul) pojawia się po raz pierwszy we śnie Paula, opowiedzianym Matce Wielebnej Helenie Mohiam. Paul był także znany pod imionami: Paul Atryda, Kwisatz Haderach, Kaznodzieja i Lisan al-Gaib.
Przez Fremenów uznawany był za Mahdiego, które to imię w ich mesjanistycznej legendzie oznaczało „Tego, który powiedzie nas do raju”.