Yep, there is a lot of fiction where a master warrior can cut the top off mountain - and that is before the ascend to be an immortal!
This is mostly Asian (Korean, Chinese, and Japanese) that I am aware off, but they often give it a medieval fantasy setting.
Personally I could see this in D&D...