Give the blade a good looking over before starting and begin on the side that appears smaller. If both appear about the same and the edge isn't in bad shape, raise a burr on one side, switch to the other, and repeat. If the edge is taking a lot of work to re-establish the bevel, work one side for a few and then switch, shortening the intervals as you can see that you're getting close to the apex - stop and observe often during the process and to see how its progressing.
A big help in crafting the burr is to work the edge in smaller sections, overlapping as you go, and perhaps even shortening the length of each pass. Shortening the pass also allows you a bit more control to stop grinding right at the point where a burr forms or is removed with greater accuracy.
When you detect a burr in a given region, stop working there and only focus on the spots that need it. Doing so allows you to create the smallest possible burr along the entire edge and greatly aids in eventual removal. Contrary to what you might assume, this can lead to the edge being more uniform than if you attempt to use a sweep covering the entire edge with each pass, frequently makes for a more accurate/consistent edge angle along the entire edge length, as your wrists and arms have to make smaller corrections to accommodate the smaller travel distance. Shorter or longer pass aside, working the edge in sections also allows one to approach all edged tools with the same strategy and mechanics regardless of size - this can come in very handy.
Sometimes the edge is so battered it becomes almost unavoidable to create larger burrs in some areas than others, in this case I'll switch sides and beat the burr back a bit where its gotten too large, leave the other areas alone, and then swamp back to side one. By the time I flop over to side two for more thorough work, the burr is more or less the same size along the entire length. However accomplished, you want to avoid creating burrs that are overly large, and avoid creating burrs that are really uneven along the edge - it will only compound any final removal issues. In my sharpening philosophy, a large percentage of the act of sharpening is really the art of controlled creation and removal of the burr, emphasis on 'controlled creation'.
Martin