The "Diplomat" scenario.

Did you play through it on Warrior difficulty? If not, start with a lower difficulty level to get a feel for the game.