Hordes bonus, +1 for every territory surrounded by other territories you control.
Starting bonus is set by seat position. First to go gets 3 to place. You get more units the later you are in the turn order.
Every player starts with a capital (identified by a star). Once you no longer have any star territories you are eliminated.