It’s not mine, it’s a quote from the book “A Clash of Kings” and subsequently the Game of Thrones TV show.

Anyway the answer is just what I wrote. Power resides where men believe it resides. In the riddle, it’s entirely up to the sellsword which kind of power they value most.