В то время как Абу Юсеф воевал в Испании, меринидский наместник Марракеша двинулся на Тинмель, где скрывались последние альмохады. Ему не стоило большого труда выбить их оттуда и уничтожить последних потомков Абд аль-Мумина. Таким образом, 1275 год принес Меринидам ряд блестящих побед. В ознаменование расцвета своей династии Абу Юсеф решил основать новую столицу; он действовал по примеру Сиди Окбы, построившего Кайруан, Мулай Идриса, создавшего Фес, Обейд-Аллаха, воздвигнувшего Махдию, аль-Мансура, основавшего Мансурию, Хаммада, построившего Калаа Хаммадидов, Юсефа ибн Ташфина, основавшего Марракеш, Якуба аль-Мансура, построившего Рабат. Для своего нового города он выбрал место на очень пологом склоне плато, которое с запада возвышалось над Фесом; по этому плато протекала река Фес, прежде чем уйти вниз к старому городу. Такое местоположение благоприятствовало развитию большого города и, кроме того, позволяло без особых трудностей наблюдать за мятежным Фесом, восстание которого в 1250 году оставило у Меринидов горькие воспоминания. Планировка города была начата 21 марта 1276 года по всем правилам искусства, и работа быстро закипела; вскоре, в соответствии с планом, были воздвигнуты крепостные стены, Большая мечеть, дворец, рынок, бани, дома нотаблей и членов царствующей династии; мечеть начала функционировать в январе 1279 года. Сначала столице присвоили название Белый город (аль-мадинат аль-байда), затем ее стали называть Фес аль-Дждид (Новый Фес) в отличие от Фес аль-Бали (Старого Феса). Может возникнуть вопрос, действительно ли здесь шла речь о создании нового города, поскольку он, будучи расположен рядом со старым, неизбежно воспринимал его славу, его торговлю и все те удобства, которые были созданы там альморавидами и в еще большей мере, очевидно, альмохадами. Однако в действительности Абу Юсеф строил новый населенный пункт, новый по крайней мере по своему населению: это был город Меринидов, административный и военный центр, который даже в наши дни, несмотря на все перенесенные им перевоплощения, существенно отличается от Старого Феса.
Одновременно Абу Юсеф приказал построить в Мекнесе касбу с замком и Большой мечетью, а в Старом Фесе — медресе, расположенное к югу от мечети кайруанцев и предназначавшееся под жилье для учащихся, приезжавших из деревни. Итак, согласно лучшим магрибским традициям, победоносный государь стал великим строителем.
Новые походы в Испанию.
В 1277 году Абу Юсеф снова переправился через пролив; на этот раз его целью был район Севильи, который он планомерно опустошил. Рассказывают, что в некоторых случаях, подавая пример, он собственноручно рубил фруктовые деревья. В ночь Мулуда (11 августа 1277 года) он устроил перед Севильей демонстрацию при свете пожаров, зажженных в окрестностях. Несколько недель спустя такой же участи подверглись районы Хереса и Кордовы. Несмотря на эти явные успехи, не все шло к лучшему в мусульманском лагере. Город Малага находился в руках соперничающей фамилии гранадских Насридов, еще со времени первого похода Абу Юсефа делавших авансы Меринидам. В 1278 году это семейство пошло еще дальше и предложило им город Малагу; Абу Юсеф принял дар, к великому гневу Мухаммеда аль-Факиха, короля Гранады. Этот последний, слишком слабый, чтобы противостоять Меринидам с оружием в руках, прибег к переговорам; ему не стоило большого труда привлечь на свою сторону короля Альфонса X Кастильского; с другой стороны, ему удалось сговориться с меринидским наместником Малаги и добиться от него уступки города (февраль 1279 года). Наконец, он договорился с Ягморасаном, который обещал задержать Абу Юсефа в Африке, чтобы отвлечь его от Испании. Абу Юсеф, однако, немедленно двинулся бы в Испанию, если бы сильные дожди, затруднявшие передвижение его войск, а также мятеж арабов суфьян в районе Марракеша не удержали его в Марокко. Тем временем Альфонс X осадил Альхесирас с суши и с моря и снова стал опасен для Мухаммеда аль-Факиха. Последний вновь обратился к Абу Юсефу и предоставил ему суда, которые помогли меринидскому флоту снять блокаду с Альхесираса. Со своей стороны Абу Юсеф собрал все корабли, которые могло дать Марокко, и доверил их своему сыну Абу Якубу. 21 июля 1279 года в Альхесирасской бухте произошел морской бой, окончившийся победой мусульман: опасность со стороны Альфонса X была устранена. Оставался Ягморасан: еще раз Абдальвадиды были разбиты в открытом поле, и еще раз осажденный Тлемсен выдержал все атаки (1281 год).