Anemia, which is defined as a decreased number of red blood cells or hemoglobin, can lower the amount of oxygen reaching the brain. Any lowering of oxygen reaching the brain can cause a swelling of the arteries of the area, causing headaches.