出版商们还对小说的错综复杂和作者在一开始新造的古怪词汇感到忧虑，他们觉得这会拖慢故事的节奏。一个编辑说他看了头一百页也没看出个所以然；另外一个编辑说如果他放弃这本书就是犯了一个大错误，可最后他还是那么做了。
尽管这本书最初的销量并没多大起色，但弗兰克·赫伯特的科幻小说同行和读者从一开始就意识到这是一部天才之作，并将所有人梦寐以求的星云奖和雨果奖最佳小说奖颁给了它。接着它被《全球概览》收录，并开始收到各方的盛赞，其中包括《纽约时报》——一大批拥趸开始聚集。
1969年，弗兰克·赫伯特出版了第一本续集《沙丘救世主》。书中他警示了盲目跟随魅力领袖所带来的危险，并展现了保罗·厄崔迪的黑暗面。很多粉丝没有理解这条信息，因为他们不愿意看到心目中的超级英雄从宝座上跌落。但这本书还是很畅销，一如它的前作。仔细回想一下《沙丘》中的情节，其实一切都昭然若揭，父亲早已为他的英雄埋下了痛苦的种子，但很多读者并不希望看到这个事实。约翰·W. 坎贝尔，《模拟》杂志的编辑，在《沙丘》发展成系列时提出了不少有用的建议，他同样不喜欢《沙丘救世主》，就是因为保罗·厄崔迪的结局。