Ulf (Level 46) - This outlaw companion can be hired along with his mercenary company you can find discovering AWOIAF.See The Kingsguard article for more info. They are recruited by freeing them from captivity. The Kingsguard are a special set of seven recruitable companions. You gain access to Freeing a Brother quest after a set amount of time if you completed Bringing a Warlord to Justice quest and chose to spare Brog.
Reed Matter can be recruited after completing the quest Freeing a Brother.You gain access to Bringing a Warlord of Justice quest sometime after reaching over 1,000 renown through a random map event. Brog Matter can be recruited if you chose to spare him after completing the Bringing a Warlord to Justice quest.Direwolf can be recruited at the wolf's den.