You must beat him in your first encounter with him. Using a unique locomotion system that's entirely controllable with the SIXAXIS gamepad, the New Goblin is be able to zip through the city streets and between skyscrapers and other buildings.