How can I quickly reduce Nitrate/Nitrite?

I thought my tank was clean. But, today I did a water change and I am using the Eheim Automatic Gravel Cleaner. I noticed that it pulled out a lot of waste from under the gravel. So, I measured the nitrate/ite and it was not good. It is about 1.0. Then, I noticed my betta has the looks of beginning tail rot. I was devestated because his tail is such a beautiful blue. So, I added AmnoLock to the water immediately and I will have to continue the water change tomorrow. So, what else can I do to remove that nitrate/ite in a hurry? And should I treat my fish for tail rot? He was treated last month and I treated him with Maracyn-two. I treated him because I had used the same utensils in his tank after my other fish had tail rot. So, it was just a precaution.