I always paint the metal armor of chain and plate first. It's a messy process of drybrushing that has a tendency to got little bits of metal around. Naturally, this includes the various sword, spear and other weapons. Here are a series of pictures showing chainmail and some helmets in progress.
Following the armor, I paint the wood of any spears, axes or other hand weapons.