Lower-extremity peripheral arterial disease can happen when the arteries in your legs become damaged and hardened. When your arteries narrow or become blocked, your legs miss out on the blood flow they need. That can cause your lower leg to cramp and feel pain when you walk, climb stairs, or do other kinds of exercise, because muscles aren't getting enough blood.