i met him once outside the shrines, b4 i went 2 the battle tower. it was on top of a small hill coming away from the mine where u get ur crystal skull, not sure if it will help but u can try there