"The Klingons made it clear they would fight us to extinction."