I've had restless legs. It is just nervousness manifesting itself in your legs. Exercise helps and also medication can help. I would suggest you talk to your doctor. I know when I have RLS, I can't sleep at all and spend most of the night laying in bed. Go for a jog and it will be gone immediately.