Phase modulation is essentially
sin(phase + modulator * modulation index)
For a non-DC modulator without discontinuities it does result in an effective modulation of the frequency. You can think of phase modulation as a means to achieve frequency modulation with certain desirable properties that distinguish it from other methods.