It's proper to distinguish between two different ways a person makes a kli (utensil) permissible for use. There's what we call haksharat kelim, koshering utensils, and then there's tevilat kelim, immersing utensils in the mikveh (ritual bath). People often confuse which procedure they're supposed to do.
Haksharat kelim, koshering utensils, is when a person or a non-Jew used the utensil, and through that use it absorbed forbidden flavors, such as forbidden foods or meat and milk. If the utensil absorbed that flavor, then it needs to be purged; it needs to be muchshar, it has to be koshered, and that method is not immersing it in a mikveh. You can immerse it a thousand times in the mikveh at that point; it's not going to do anything for you. You need to find a way to release from the utensil the flavor it absorbed. And the way you do that is by heat. If it absorbed via dry heat, then you use dry heat to get the absorption out. If it was absorbed through liquids, through water or other things, then you have to boil water in it and perform haksharat. This is to remove the flavor inside the walls of the pot or the utensil.
The idea of dipping the dish in a mikveh has simply to do with purchasing it from a non-Jew and the change of ownership. Then you have to immerse it in the mikveh. So if a person purchases a utensil from a non-Jew and the non-Jew never used it, all it needs to do is be dipped in the mikveh. If you purchased it and the non-Jew used it, then it needs two procedures. It needs to first be koshered, and then, after it's koshered the proper way, it has to be immersed in the mikveh.

