The Legion Bases are cities of the Legion on the map. You can scout or attack a Legion Base, also you can collect rewards of victory.

For details: 'Legion Base'.