I'm looking for a military science fiction book. What I specifically remember is a certain scene. In the scene, the main character is on a ship traveling through some part of the galaxy. They encounter another ship that is from Earth. It seems that the main character and his society lost contact with Earth long ago.
The ship they encounter is very strange. The captain of the other ship is very aggressive and wearing a uniform that is very flamboyant, like what you see in North Korea, where all the generals have shirts full of medals. Also, the ship is flamboyantly decorated, and the weapons of the ship are all more decorative than functional. This ship demands they submit to them, but the main characters don't take him seriously. I may be remembering some of the details wrong.