On random maps, when playing as Barbarians, I usually play like this (at 160% difficulty). I start with either a Kregg or a Gurnisson. On day 1, I build Behemoths in the Castle. On days 1-2, I recruit 3 bears and go to take everything that's available. The goal is to upgrade them and gain mass acceleration. If I encounter an opponent on day 3, 5 gray bears and mass haste should bring victory. Regarding units: Goblins – almost useless. Wolves – a great unit. Orcs – weak. Ogres – the most durable tier 4 unit (attack and damage are simply excellent!). Birds – a cool unit (speed and ability are great). Cyclops – rarely used (usually not built). Bears – the strongest tier 7 unit.