Dentro de la línea de la política norteafricana figura la firma de este tratado, que aseguraba a la monarquía española el protectorado de esta importante ciudad magrebina, centro activo de comercio y corso. El documento, resultado de la iniciativa argelina, alarmada ante los avances militares y diplomáticos que el Rey Católico alcanzaba en esta amplia zona del Mediterráneo, fue firmado en Zaragoza el 24-IV-1510, en ocasión que Fernando se encontraba de paso por esta ciudad, ya que se dirigía a las Cortes convocadas en Monzón. Zurita recoge íntegramente el documento diplomático, de muy corta vigencia.