Using around a teaspoon of baking soda, or more as necessary, coat your battery terminals and other affected areas. Pour a small amount of water on each terminal then use your brush to scrub the corrosion away. While a steel wire brush will work the best, an old toothbrush can work with enough elbow grease.