Talk to the rare item sellers. One of them will have a Rusty Sword. Kill 1,000 enemies with it and the sword will become very powerful.