What are his options, here?
He knows in principle how to figure out translations for languages, but who knows how long it would take to track down a someone with a sufficiently closely related language to get anywhere that way, and slaves who need to learn a language from scratch were known to take years for more than the very basics of understanding. Certainly an a proper imperial could do better, particularly absent the need to labor their days away, but a translation months away does him no good. Cross that out, for the moment; he cannot practically learn their language.
Magic, then? He's not the sort of ignorant yokel who ascribes magic to everything he doesn't understand - for all that it's a powerful tool, it's a limited one, and there's many reasons the world is not ruled by sorcerer kings. Every magical effect more impressive than a cantrip requires a specific spell designed for the task, and their development is expensive enough to make profligracy a wizardly stereotype. None of the wizards currently with the army claim to know a translation spell, that much he'd made sure of, and they're not lying because if they had it they'd be using it. Whatever else you might say about them, the barbarians are clearly skilled wizards in an unknown tradition, and it's hard to credit any of the mages he knows personally with passing up a chance to get their hands on their spellwork. That means getting one would require sending for assistance, either from wizards outside the army or the cult of the twins. Perhaps not impossible, but slow, and not an answer the legate will thank him for unless he's exhausted everything else. Besides, for all he knows imperial magic isn't any better at translation than theirs is, and they'll be reduced to chanting nonsense at each other through his interpreter.
He can hardly give it up, though. Their words might be incomprehensible, but it's close enough his failure to parse it would raise humiliating questions, and all the more so if one of the other officers managed to figure things out quickly. As long as they're actually here to make a deal, it's his job to make that happen at the right price.