I have the same problem. I recently walked a 5k and it was all I could do to get through the pain. After the first mile it eased up but I strained the muscle in my right leg and had to take time off to heal. Look up Lehigh university's YouTube video on Peroneal stretching. I do that A LOT! And use ice when it hurts (heat will make it worse). The biggest thing is to walk a lot. It will start to be easier and less painful the more you work it out. But don't push yourself so hard that you injure yourself. Good luck!
