Юсуф был утвержден в должности наместника халифа в Азербайджане в 901 году. Обеспокоившись усилением армянского государства, халиф, опираясь на Юсуфа, начал планомерную борьбу за подчинение Армении. Саджиды вели себя как вассалы, а не как ставленники халифа, но вначале старались поддерживать традиции халифата. Юсуф попытался восстановить твёрдую власть халифов в Армении и на остальной части Закавказья, которая ослабла с приходом Аббасидов. Начало упадка началось при багдадском халифе Аль-Мутаваккиле (847—861). Внимание халифа было поглощено войной с Византией, влияние центрального правительства в Закавказье ослабело. В 859 году Мухаммад ибн-Халид из династии Мазьядидов построил город Гянджа, что стало началом самоопределения местных правителей. В 869 году в аль-Бабе (Дербенте) к власти пришли Хашимиты. В 917 году Юсуф восстановил стены аль-Баба. После смерти Юсуфа Мазьядиды и Хашимиты стали по факту независимыми.