1) Scrub it with a two part teak cleaner, sand it smooth starting with 80 grit, then 120, then 220 or 320.
2)
http://www.gvwg.ca/docs/Articles/WoodToxicity.htm
You can make your own two part cleaner.
Just mix 1 cup TSP (trisodium phosphate, available at most hardware stores in white powder form) and 1-3 cups ammonia with 3-4 gallons of fresh water. That is your #1.
Wet the teak and scrub with the #1. Keep teak and surrounding areas wet but do NOT wash off #1.
Mix 2-3 cups muratic acid with 3-4 gallons fresh water. That is your #2.
Spread the #2 on to the teak and lightly scrub. The teak will go blond.
Be sure to get the #2 on all the teak that has been scrubbed with the #1.
After you have lightly scrubbed down all the teak with the #2 rinse everything off very,
very well.
Since you mix this yourself you can delute it down to any strength you wish and it costs
about one tenth of the permixed two part kits.
It should go without saying you should use hand, eye and body protection when using this
or any other harsh cleaner. And it should not be used to clean the teak on a regular basis.