Not entirely sure if its a bug or just the game AI, but the rebel fleets have the tendency to clump up together, ending up with over 2000 men (so quite a few stacks of em pirate ships) attacking my fleets together. It makes sea voyages rather hard, after some time I just used my console to get through it ^^