Fluxes of angular momentum produced by turbulence in rotating fluids are derived with the effects of a magnetic field included. It is assumed that the rotation is slow but that the magnetic field is of arbitrary strength. A mean magnetic field is shown to produce qualitative changes of the sources of the differential rotation rather than the quenching of differential rotation usually expected. A new equatorward flux of angular momentum arises through the influence of the toroidal magnetic field. The possibility of interpreting the torsional oscillations of the Sun as a consequence of the magnetic perturbations of the turbulent angular momentum fluxes is discussed.