After touching at Tripoli, Ibn Tumart landed in Mahdia and proceed on to Tunis and then Bejaia, preaching a puritan, simplistic Islam along the way. Waving his puritan's staff among crowds of listeners, Ibn Tumart complained of the mixing of sexes in public, the production of wine and music, and the fashion of veiling men unveiling women (a custom among the Sanhaja Berbers of the Sahara Desert, that had spread to urban centers with the Almoravids). Setting himself up on the steps of mosques and schools, Ibn Tumart challenged everyone who came close to debate – unwary Maliki jurists and scholars frequently got an earful.