"Remove justice, and what are kingdoms but great robberies?" Augustine, De Civitate Dei IV.4.
He would not let the Church flatter any empire, and I think the line cuts harder at believers than at pagans, because we are the ones tempted to baptize whoever holds power.
Where exactly does a state stop being a kingdom and become a gang, and who gets to make that call?