118年前后到达马格里布。在航行途中，他将船上的酒瓶掷入大海，还不断劝导水手依教义祷告。水手忍无可忍，将他投向大海，但发现他过了半天竟仍然在水面上下漂流，又决定救他上船。还有说法声称他平息了海上的一场风暴。他在马赫迪耶上岸，先后前往突尼斯和贝贾亚，沿途一直宣传其简化的教义，指责当地人的陋习，如饮酒、音乐、公开做爱，以及柏柏尔人男人戴面纱、女人不戴面纱等。他还在清真寺前和人辩论，不顾官方庇护的马利克派学者的反应。他很快遭贝贾亚当局驱逐，他于是向南抵达梅拉拉（Mellala），在当地收获了最早的追随