NoDictionaries   Text notes for  
... relinquant. adesse tamen deos iustae vindictae; cecidisse legionem, quae...

"[I]ustae vindictae" could be dat. with "adesse" ("the gods would be present/favor/help with a just revenge," or perhaps gen. with "deos" ("the gods of just vengeance").