I like how you can spend turns to patrol for cpu to attack, my question is why isn't it the same for pvp?
Fleets with the most danger would show up first. As you spend turns, other players with equal (and eventually less) danger would have a higher chance to show up as well. Fleets with 30+ danger could always be shown, without having to patrol to find them. This could also help protect newer players if depending on how many ship/fame/gold players have, they are less likley to show up on the danger "radar". This would offer a way to attack players without using voodoo (Fleets are never 100% safe from danger).
Since mostly likely different players will show up on patrol, (if there are no fleets with high danger), pirate attacks on trading fleets would be random, and spread out among different players. If a player wanted to hit a certain fleet, he could look at the tavern and try to catch a fleet right after it leaves a port (so it has 1 danger and a higher chance of showing).
I think a more complex danger system like this would make the game much better
Voodoo would become less important for attacking, fugitive of justice would not be needed (or limited to one stack)
Player turns would become more important (for patrols)
More protection for new players
There would be more pirating, but at the same time less on individual players
This game would be more realistic