Grand companies are a city states army. You'll be joining one eventually but it didn't matter which you choose so ouch whichever you like.


Free companies are pretty much guilds in game lore their mercenary organizations.