>the low-level party's first encounter is against bandits
>TPK
>the GM has to deus ex machina the party to safety, but also penalizes the party
>the party's next two fights go by just fine
>the party's fourth encounter is against bandits... at sea (i.e. pirates)
>the ship looks nothing special
>negotiations break down
>the enemy crew immediately boards by teleportation, but they still look beatable
>everyone rolls initiative and deploys on the battle grid
>it turns out that the enemies are in no way beatable, because they are an elite crack team of super-pirates with ridiculous stats
>the party has to surrender
>apparently, this was a random encounter from the GM's setting table
Is there a point wherein it becomes overbearing for a low-level party to be put in their place by bandits/pirates half of the time?
If the GM has to show off a crew of super-pirates to establish a wider world, could the GM not let the party spot this crew boarding and crushing a first-rate ship of the line with ease, while the party watches from afar? I mean, Assassin's Creed IV: Black Flag and Assassin's Creed: Rogue understood this for enemy ships. In the early game areas, you would often see man-o'-wars crushing puny brigs, but they were perfectly avoidable.
Does every random encounter above the PCs' pay grade have to involve the enemy bum rushing the party?