Aunque las fuentes cristianas no recogen la noticia, según el cronista árabe Ibn Idari, en 1169 el conde Nuño realizó una incursión en tierras musulmanas desde Toledo y llegó hasta Algeciras, fechas que coinciden con la ausencia del magnate castellano de la curia regia: