I found that bribing brigand armies is actually pretty nice at start. sure, a commander can earn a star for them, but I'd rather quickly expand my army and go for the real thing - cities. Funny enough, bribing often costs less then making those units yourself (I think its cheaper from a 2 influence diplomat and above, haven't tested it though)