

My current game might be helpful, but it will require a little context to explain and work to adapt to your purposes.
All my games take place in the same world. The last game was a pirate campaign, and, by the end, the players were legendary pirate kings (queens, nonbinary monarchs) that ruled the seas.
That leads to the setup for my current game: Sea travel is impractical and dangerous. A land route to totally-not-asia would be great, but none is currently known, due to a thought-to-be-impassible mountain range between there and here. The Explorers Guild is offering bounties on both a pass through the mountains and a viable charted land route to totally-not-asia. The players (and their rivals!) take a dangerous sailing journey around the mountains, to explore the jungle on the back side of the range and try to find a pass from that angle.
EDIT: They’re incentivized to work with the locals, because pissing them off would make a potential trade route dangerous and therefore worthless.



Lets be real here, Mutiny is like a 200-level course at the Academy