Estás utilizando un navegador desactualizado. Puede que no muestre este u otros sitios web correctamente Deberías actualizar o utilizar un navegador alternativo.
Saqueando cadáveres o trabajando de mercader ambulante. Y con un mínimo de puntos de trabajo que rondan los 750 (la cifra exacta ahora no la recuerdo, pero rondaba eso). Y, sobre todo, con muuuuuuuuuuuuuuucha paciencia. Puede tardar bastante en salir.
Puede salir con cualquier acción que pueda darte objetos, siempre y cuando el valor del premio alcance el precio de la llave (que no es bajo precisamente, lo que en la práctica se resumen en los dos que he mencionado antes). De hecho, también puede salirte en cofres. Pero las posibilidades de que salgan en una batalla o en un cofre son bajísimas.
Se puede escoger la 3ª llave como recompensa, pero no le veo sentido. Teniendo en cuenta que la 2ª solo tienes dos oportunidades para conseguirla (una de ellas es esta), y la 3ª la puedes conseguir con trabajos.