Desde tales cargos, Heredia colaboró tanto con el Papado como con los reyes de Aragón y Castilla, a cuya disposición puso la fuerza militar más compacta de la Cruzada en aquel momento.