Nueve meses después su viuda declaró ante el virrey de México que “"Juan de Cuéllar sirvió a Su Majestad en Cuba, de donde vino a conquistar Nueva España, y que con Hernán Cortés, marqués del Valle, participó en la toma de la ciudad de México y conquistas de las provincias de Nueva España.