Юсуф основал город Марракеш (1062 год), ставший его резиденцией, и закончил покорение Магриба. Уже к 1084 году, с падением Тлемсена (1082 год) на востоке и Сеуты (1084 год) на западе, был покорён весь средний Магриб до самого Алжира.
В соответствии с предварительной договорённостью не лишать испанских эмиров их владений, Юсуф довольствовался лишь одним Альхесирасом, но уже в 1090 году по просьбе эмира Севильи Аль-Мутамида он вмешался в распри испанских мусульман, и захватил Малагу и Гранаду. Столь радикальные действия Юсуфа пришлись не по нраву Мутамиду и другим испанским князьям, и они решили призвать на помощь своих вчерашних врагов-христиан. Такое решение, в свою очередь, вызвало недовольство мусульманского духовенства, которое объявило Мутамида и других князей низложенными, и призвало Юсуфа положить конец господству еретиков и безбожников. Юсуф поручил эту задачу своему полководцу Зиру ибн Абу-Бекру, а сам вернулся в Африку.