Yeah, it's like how the Romulan Commander and his Centurion talked about how they'd served together in "hundreds of campaigns" even though Balance of Terror was the first contact between the Romulans and the Federation in 100 years; they had been fighting other guys for the last 100 years that the Feds were unaware of.