Restless leg syndrome is a common trigger of painful legs. The leg pain of restless leg syndrome sometimes eases with motion of the legs and b..