If the battle is turn based and the display is abstract (stacks hurting other stacks) rather than spatial (ships aiming, shooting, moving into and out of range) you can display the stacks of the active faction in the middle and all enemy stacks around the borders of the view, with arrows or the like connecting attacking and attacked stacks. The enemies can be sorted conventionally (e.g. factions in alphabetical order by name clockwise from the upper left corner, stacks of each faction by size and age), the active stacks could be sorted according to graph layout heuristics (e.g. in a circle, about in front of the enemy they are attacking). You could then display nice animations of moving stacks between turns.
You might also go further with graph layout approaches, for example starting with all stacks around the border as above and pulling together two stacks when one attacks the other, resulting in stacks drifting close to their specific enemies over the course of multiple turns without large movements.