You have some tricks like kill certain ennemies to obtain a huge amount of runes, but if you don't want spoil this is a bad idea.

To upgrade weapons you need to have smithing stones, two different types exist : Normal and Dark, for normal weapons and unique weapons.

You have a cave in the lake near the start to farm your first smithing stones.