You could have also killed The Elder a second time and you would have gotten another key.