Sucedió a su padre, Aḥmad al-Muqtadir, en el gobierno de Zaragoza desde el momento en que éste cayó enfermo, tras treinta y seis años en el Trono. Desde el principio se vio envuelto en combates contra su hermano al-Munḏir ‘Imād al-Dawla, que mantuvo el control de las provincias orientales del reino desde su sede de Lérida, incluyendo la antigua taifa de Denia, incorporada por su padre al-Muqtadir a los dominios de la taifa de Zaragoza, y que rechazó prestar obediencia, ni siquiera de forma nominal, a Yūsuf. Éste adoptó el apelativo de al-Mu’tamin (“El que confía en Dios”).

En los combates entre estos dos personajes, Yūsuf contó con la sobresaliente ayuda de Rodrigo Díaz de Vivar, que tras su destierro del reino de Castilla por Alfonso VI, pasó al servicio del antecesor de al-Mu’tamin, y éste le confió la dirección del ejército de Zaragoza en su lucha contra su hermano, que a su vez estaba reforzado por el conde de Barcelona Berenguer Ramón II, el conde Guillermo de Cerdaña y el Rey de Aragón y Navarra, Sancho Ramírez, que ponían en peligro la misma seguridad de la capital. En una campaña impresionante el ejército mandado por el Cid aseguró Monzón, reedificó el castillo de Almenar y tomó Escorp, en la confluencia del Segre y el Cinca; ante la amenaza una coalición de los ejércitos de la taifa de Lérida y de condes catalanes acudió a asediar la plaza de Almenar, y al socorrerla el Ejército de Zaragoza al mando del propio al-Mu’tamin, reforzado por la mesnada del Cid, se trabó batalla al pie de fortaleza, en la que el mismo conde de Barcelona fue aprisionado (1081-1082). Durante la batalla el Rey zaragozano había permanecido prudentemente en la cercana fortaleza de Tamarite, donde fue conducido el conde Barcelona Berenguer Ramón II, que fue liberado poco después. [...]