Experiencing muscle weakness as well as unexplained muscle pain and aches is a common sign of iron deficiency. The muscles don’t have energy to function properly. A decline in both strength and stamina is a natural result. Lightheadedness starts when blood counts start going low as a result of anemia, since iron is required to make blood, Dr. Pathak says.