Trestman: ‘We knew we had to earn it’