Just be sure the blade is very clean. No fingerprints, smudges, rust, oil etc. Don't pay extra for the cleaner and degreaser they sell, they're just soap and rubbing alcohol. If you have enough of the Perma-Blue, dipping the blade right in it rather than applying it with a swab can help, too. However you apply it, do it in several light coats, rubbing gently with steel wool in between. This will help it get both dark and even.
One nice thing about the stuff is, if you goof it up, it's easy to remove it with 0000 steel wool and start over. Of course that also tells you something about how durable it is.