Justement parce qu'ils sont receptifs à des messages comme : "attendrez le prochain messie!" ^^
D'après Frank, les Fremens descendent d'anciennes tribus Zensunnis (c'est à dire des gens qui sont à la fois musulmans sunnites, et à la fois bouddhiste (le zen))...Ce qui fait, que contrairement aux musulmans actuels, ils sont un brin plus receptifs aux autres cultures qui vénerent des choses tels la musique, le culte des idoles etc...(qui eux, sont proscrits en islam)
Mais les Fremens ne sont pas musulmans à 100%. D'ailleurs, ils adorent une idole : le ver des sables, qui est devenu le Dieu de leur religion ^^