The acceleration mechanism of electrons in combined strong axial magnetic fields and circularly polarized laser pulse fields is investigated by solving the dynamical equations for relativistic electrons both numerically and analytically. We find that the electron acceleration depends not only on the laser intensity, but also on the ratio between electron Larmor frequency and laser frequency. As the ratio approaches unity, a clear resonance peak is observed, corresponding to the laser-magnetic resonance acceleration. Away from the resonance regime, the strong magnetic fields still affect the electron acceleration dramatically. We derive an approximate analytical solution of the relativistic electron energy in adiabatic limit, which provides a full understanding of this phenomenon. Application of our theory to fast ignition of inertial confinement fusion is discussed.