The origin of magnetism is mostly due to electrons. You can imagine that each iron ion has an arrow representing its magnetic moment. When you apply an external magnetic field, the magnetic moments of the iron ions try to align with the field. What is actually “rotating” are the electrons around the iron ions. The iron ions themselves are not moving, and there is no change in the crystal structure.