Talk with Legends Guild Guards at the Legends' Guild, located west of the Barbarian Outpost. Inside, speak with Sir Radimus Erkle. Ask him about how you can be a member of the Legend's Guild and you'll get the Radimus Scrolls in your inventory. Now inside the guild, search the cupboard in the north-western building towards the north of the room to get a Machette.