Sidi Abderrahmane est également un mystique, versé dans l'adoration de Dieu. Il passait, selon ses biographes, de longs moments de la journée et de la nuit à prier. Il jeûnait fréquemment et faisait de larges aumônes. Durant ses méditations, il a des visions extraordinaires. Dans la Rih'la, son récit de voyages où il consigne l'essentiel de sa biographie, il rapporte qu'il était au bord de la mer, en train de glorifier Dieu et de réciter le Coran quand le sommeil s'est emparé de lui. Quand il reprend ses esprits – ou croit reprendre ses esprits –, il voit un homme debout auprès de lui, le regarde en silence. Abderrahmane se met à le regarder à son tour, surpris par cette présence. L'homme se met aussitôt à reculer jusqu'à entrer dans la falaise puis à s'évanouir dans la mer. Il croit reconnaître el-Khidr, un personnage auquel fait allusion le Coran et en compagnie duquel Moïse avait voyagé. Dans la pensée mystique musulmane, ce personnage représente le compagnon spirituel, celui qui guide vers la recherche de la vérité. Le rêve occupe d'ailleurs une place importante dans la pensée de Abderrahmane. On lui attribue même un ouvrage intitulé Kitâb al-marâ'î, (le Livre de visions véridiques). D'ailleurs, on trouve dans toutes ses œuvres des récits de rêves qui l'ont fortement marqué.
