The Storm King was defeated long before the moment he set foot on Equestrian soil. He just didn't know it yet. Thankfully, one of Equestria's darker secrets can explain it better to him.