From the Wikipedia page for Saint Nicholas

Other early stories tell of him calming a storm at sea, saving three innocent soldiers from wrongful execution, and chopping down a tree possessed by a demon.