Without enough iron, the body has difficulty transporting oxygen to the brain, leading to headaches.