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