Paul of Dune (Sep 2008) By: Herbert, Brian (Dune novels, Heroes of Dune, 1). Frank Herbert's Dune ended with Paul Muad'Dib in control of the planet Dune. Herbert's next Dune book, Dune Messiah, picked up the story several years later after Paul's armies had conquered the galaxy. But what happened between Dune and Dune Messiah? How did Paul create his empire and become the Messiah?