Fealty is the next in the long line of games that have reviews up on Play Board Games.
From the review:
Fealty is an abstract strategy, area control game with a puzzle-like feel to it. You and your fellow players are possible heirs to the throne. You win if you can exert the most influence in all the land.