The more it frustrates you, the worse it will get. Try keeping your mind occupied, relax and forget about the restless legs. If this doesn't work, try getting out of bed and walk around a little, then try again. I sometimes have restless legs in the morning when I want to sleep in, and that helps me.

Good luck.