We provide a proof of the first correction to the leading asymptotics of the minimal energy of pseudo-relativistic molecules in the presence of magnetic fields, the so-called "relativistic Scott correction," when max Z(k)alpha 2 pi |x|>= 0.