First stage: Iron stores are depleted. In this stage, the supply of iron to make new hemoglobin and red blood cells is dwindling but hasn't yet affected your red blood cells. Second stage: When iron stores are low, the normal process of making red blood cells is altered.