Conservative treatment (rest, icing, pain medication) is usually successful. 6. Peroneal Tendonitis Conditions affecting the peroneal tendon are a common cause of pain on the outside of the heel, ...