attacking vallies and NPCs will get you medals. If you haven't gotten them yet too, there are 2 free packages that you can claim that allow you to become a knight immediately.