DUH!

Actually, not really.

People most likely needed leadership and got a few people and singled out a some people to lead them.

That's my thoughts on it.

The answer would then be "You and what army?"

If they said "this one," people followed them.

If they said "um none," people ignored them.

It still works that way sometimes, you know.

I still do that.

~EW~

It's instinct, really. Humans are still technically animals, so they'd have followed the person that was dominant. It all came down to fighting each other for that title.

That depended on the society. Sometimes it was who your friends were, sometimes your family, sometimes how many people you'd killed, sometimes how much wealth you had...

Or do you mean when we still lived in caves? If so, then I think that's a bit of a mystery.