In migratory passerine birds, strong magnetic pulses are thought to be diagnostic of the remagnetization of iron minerals in a putative sensory system contained in the beak. Previous evidence suggests that while such a magnetic pulse affects the orientation of migratory birds in orientation cages, no effect was present when pulse-treated birds were tested in natural migration. Here we show that two migrating passerine birds treated with a strong magnetic pulse, designed to alter the magnetic sense, migrated in a direction that differed significantly from that of controls when tested in natural conditions. The orientation of treated birds was different depending on the alignment of the pulse with respect to the magnetic field. These results can aid in advancing understanding of how the putative iron-mineral-based receptors found in birds' beaks may be used to detect and signal the intensity and/or direction of the Earth's magnetic field.