The tensile and compressive properties as well as LCF and HCF performance of the extruded magnesium alloys AZ31 and AZ80 were determined in extrusion (L) and long-transverse (T) directions' Owing to marked crystallographic textures, both alloys showed pronounced directional mechanical properties in monotonic as well as cyclic loading with strength values in L-direction being significantly superior to those in T-direction. Thermomechanical treatments such as pressing, swaging and rolling were found to increase yield stresses and HCF strengths and to alter the directionality in properties due to textural modifications. To further improve HCF strengths, mechanical surface treatments such as shot peening, roller-burnishing and deep rolling were utilized. The results indicate marked improvements provided that suitable process parameters are used. The improvement of the HCF strengths is explained by the process-induced changes in near-surface dislocation densities and the development of residual compressive stresses and their effects on fatigue crack nucleation and microcrack growth.