Even if he's only ~45, the stress of military life and becoming the sovereign ruler of Garlemald would leave Varis looking a bit older than his physical age. Being the leader of a nation is notorious for making people age badly: see US Presidents (who hold office for, at most, 8 years, but typically come out looking 10 - 15 years older).

I figured it out, though - it's the jowls.