It sounds like you may have RLS (restless leg syndrome). Eventhough you are trying to relax, your legs seem to have a mind of their own at times, and move where they want to go. I also had that too. Both should heal with a little time and Baclofen definately helps.
Take care and keep the progress going foreard!!