I'd loosen all of the spokes, and then work your way around the wheel to tighten them evenly. I usually try and get the nipples threaded most of the way down the threaded part of the spoke before I go at it with a spoke wrench (using my fingers or a screw driver for preliminary tightening).