He's been with your government for a number of years.
"And I am very happy not to be at war with my government now."
We can't win the future with a government of the past.
Each city was a country of its own, with a government in place.
What would such a man do with the whole government looking for him?
He has a job with the government and so had to stay behind.
They probably had little or nothing to do with the government.
"Without their help we would never be working with the government."
If he doesn't turn out to be involved with the government or military in any significant way, I'll let the girl have him.
I'm sure we could do even better with the government.