1. Yes.
2. Mercenaries, as far as I know.
3. Whenever you're ready.
4. Piss off all of your neighbors.