I think you just have to keep fighting and leveling up. I got to level 2 and gained a knife!