Remove any soil residue with a coarse brush or a special pot brush. If limescale deposits are too intense to even create a beautiful patina, tackle the limescale with a vinegar and water solution (citric acid also works well). It's best to let the pots soak in a bucket overnight. The next day, the limescale can be easily removed with a brush.
