All Blacks: 'We believed'