وهو مع ذلك ملازم للوعظ، والتذكير، وكلما وصل إلى بلد زادت أتباعه، وارتفعت بينهم رتبته، وزاد إلحاح الناس عليه بالدنيا، وهو يأبى ذلك فيزيد إعراضه الناس عليه إقبالا، حتى وصل إلى بلدة، ثم قصد ناحية الأندلس، حتى وصل إلى قرطبة، وهي الآن في مملكة..، فاجتمع به واستشاره في الدخول إلى بلاد الإسلام ليذكرهم بالله، ويبصرهم في الدين، ويفعل فعل الحواريين، فهو على إحدى الحسنيين، إما أن يهتدوا على يده، وإما أن يصلبوه، كما صلب غالب الحواريين، وكان من المقرر عند جهلة النصارى، أن المسلمين جهلة، لو حصل لهم من يذكرهم، ويحسن في ذلك، رجعوا عن الإسلام، فأذن له، فأراد أتباعه، وهم نحو عشرة آلاف رجل القدوم معه، فمنعهم، ومكن نحو خمسمائة رجل، ممن يثق بكمال محبته له، واعتقاده فيه، فوصل بهم إلى أول حصون المسلمين، من الأندلس، فلما قربوا من الحصن، استعد أهله للمحاربة، فأرسل واحدا من أتباعه، يطلب الاجتماع بأمير الحصن، فاجتمعا مفردين، فأعلمه بقصته، وشهد شهادة الحق، فأطلعه إلى الحصن، ثم أمر أصحابه أن يقفوا له تحت برج من أبراجه، بحيث يسمعون كلامه، فأطل عليهم، ووعظهم، وذكرهم، وسألهم كيف يعرفون حاله