Las relaciones de Zaragoza con su protectorado, Valencia, vasallo de Zaragoza desde 1076, se estrecharon mediante alianzas matrimoniales, casando Al-Mutaman con la hija de Abú Bakr de Valencia.