Yeah, in my Romani campaign Marcvs Asiaticus got 3 Triumphs, I couldn´t be bothered to ship him back from Syria for his 4th one. As soon as he landed in Syria and fought 3 or 4 battles he´d get a new Triumph, just like that. Then again he did have 10 Influence, guess that has got to help a bit.