In the middle of the map, you will find a circular island with ten colonies flying black flags. You must liberate each colony to unlock Orc Workers.