All three keys were obtained through intense combat and exploration. Such a perilous task allowing for no mistakes seemed to be a trivial matter for the mysterious man.