Heredia viajó a Rodas en 1354-55 como enviado papal junto a Raimundo Berenguer y Pedro de Cornillán, pero fue durante su segunda estancia entre 1379-82 cuando organizó la producción de su futura obra histórica.