The Stone crows are one of the Hill tribes that live in the Mountains of the Moon. They are lead by Shagga, and presumably by Dolf before him. They have weapons, but nothing compared to the Knights of the Vale. They joined with Tyrion Lannister and helped him get out of the Vale in return for money and weapons to take over the Vale for themselves.
Advertisement