Варвары сильны многими своими сторонами. Во-первых, сопротивлением магии. Во-вторых, наличием очень сильных лучников - циклопов. В-третьих, у них очень крепкие юниты.
Плюс надо добавить безответку гарпий или первый удар кочевников. В начале игры - это основная сила варваров.