Paul Of Dune: Brian Herbert; Kevin J. AndersonBook I of Heroes Of Dune. 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? The Muad'Dib's jihad is in full swing. His warrior legions march from victory to victory. But beneath the joy of victory