and he and his host wandered long in misery , but their valour and endurance grew with hardship ; for they were a mighty people , the elder children undying of elu iluvatar , but new-come from the blessed realm , and not yet weary with the weariness of earth .