I always liked to imagine that he just headbutted Gothmog to dead. That's how hardcore he was.