You can build his character without retelling a story that literally everybody already knows. It's completely unnecessary. They can introduce him by smash cutting to him swinging through New York, chasing some assholes and then beating the shit out of them while throwing some quips around and...