How do I get rid of Rebels without causing an uprising?
Whatever you do in Tropico 5 is going you make you side with 1 faction or another, you'll never reach any sort of utopia, which to lead to Rebels and Rebel leaders in 1 form or another. Which is ironically what makes Tropico actually very realistic.
First, stop banishing Rebels or Rebel leaders, all that's going to do is cause an uprising, you need to bribe the rebels instead. Also change around your Constitution so your not completely favoring 1 faction over the other, which I personally have never perfected. It's pretty much impossible I think.
You can try "social engineering" which takes time, and the "smear campaign" can help as well trying to balance factions out. Amnesty does work, It may not lower the rebel numbers significantly, but it should lower the threat of rebel attacks.
I've seen some people suggest not having Plutocracy - any source of Swiss bank revenue is increased by 20%, in your constitution as well. Others suggestion having a democracy when you enter the modern era. But having a democracy is the hardest way to keep your Island happy to win elections. Hope this helps.
SOLUTION: Here's what I found.
FIRST, try to get all happiness factors (food, job, housing, etc) above 50, this reduces number of new rebels to near zero. However, if of the happiness factor fall below 50, they will spawn everywhere like they always do.
SECOND, if you have rebels and want to get rid of them, DON'T KILL OR BANISH THEM. The more you do this, the more you lose because eventually an uprising happens. Instead, build the Supermax Prison (or the Dungeon I'd imagine works too) and arrest them. This doesn't cause uprisings and the rebels are captured and converted back into good little citizens.
LASTLY, there is no way to completely get rid of rebels, even with 100% perfectness. Any attacks are just a regular (annoying) thing in the game and you just have to build a large military to quickly defeat them. Placing 4 Barracks near 2 Army Bases near 6 Guard Towers should do the trick. Rebels will usually go for the guard towers first and be killed.
Hope this helps. ;)
Honestly, I suggest you make democracy a thing. Every 4 years. People won't uprise then, or even make coups, so the only thing you worry about is rebels. Make sure people can protest, or they'll riot instead. Then when a protest happens, you can figure out what they want.
Try to favour all factions a little bit. Make sure people have entertainment. Make sure your military is the one all the way on the bottom of the constitution list because this military is really strong and it's like the US military so rebels are gone faster and people aren't mad. Build a supermax prison and arrest rebels before you kill them if you can. This will basically turn them into normal civilians without making your people mad and you won't lose population.
Another bonus on democracy is cheating. If you're low on votes you can start cheating to gain like an extra 2%-6% of the votes if you're lucky enough. Also, if you're feeling greedy, you can choose a certain skill for your character that will make you get 300% more votes from cheating, but this will also make a lot more rebels, so you might want to refrain. Oh yeah, and make sure everyone can vote, or everyone will just get really pissed and start rioting. Just make sure you don't cheat if you don't have to.
And another bonus is that obviously unlike the US, you can go for as many terms as you want, meaning that you can stay in power forever without any coups or uprisings. Just remember that there will always be rebels. And if people keep protesting asking for more and more and more, then just ignore them and instead check and make sure they can work to get money, make sure they are entertained, make sure they're happy and that they can survive on your Tropico. If they can do all of that, then just let them protest, they usually die down after a while.
And don't choose a small map because then there might not be enough buildings for everyone if you want a big city. Make sure people have a place to live - if people are building ugly shacks, then obviously they've got nowhere to live. At the beginning, you also want to build a lot of farms and mines and stuff so you can get money to make people happy.