And yet, A Song of Ice and Fire also involves mercenaries being led by a noble house seeking to gain the throne. (book 5)
Nobles commanding mercenaries wasn't uncommon. And if I'm not mistaken, said noble was the one who had to be hidden away lest he be caught up in the rebellion that was taking place at the time...