Alright, I'll be more detailed.
The sand paper is taped on both ends onto a flat and hard surface. You can secure it in any way as long as the sandpaper stays in place during sanding. I'll tape the sandpaper on a wooden block because it wont mar the blade surface when the sandpaper shifts or tears. Now, you have two options depending on what you're more comfortable with.
1. Secure the block and sand the blade freehand like you are sharpening the knife, but instead of working the edge, you're working the bevels and flats.
2. Or, you can secure the blade and move the block.
I have found that long steady strokes in only one direction are best so that the grind marks are consistent. Otherwise there's a high chance you get odd patterns. For two tone blades, I'll sand the bevels and use tape to protect the maker marks and blade flats. Just like edge sharpening, keeping consistent angles will be important so that you do not round off the bevel edges.
Recurved blades are a little bit of a pain for me. For these, I'll secure sandpaper on a 1in wide block with the edges rounded and work the recurved portions with that.