El Cid
Al-Mutaman peut compter sur les services des troupes mercenaires de Rodrigo Díaz de Vivar, plus connu sous le nom de « Cid ». Ce seigneur castillan, a été exilé par le roi Alphonse VI, pour avoir mené des razzias allant contre ses intérêts dans la taïfa de Tolède, alors tributaire de ce roi et qui, de ce fait, ne devait pas être attaquée par des troupes castillanes. En 1081, le Cid s'est donc mis au service du roi de Saragosse, al-Muqtadir, et reste auprès d'al-Mutaman durant tout son règne.