now that he had his way , and all went well , and he had work to do after his heart , and had honour in it , he was courteous to all , and less grim than of old , so that well nigh all hearts were turned to him ; and many called him adanedhel , the elf-man .