This paper presents the theory of multi-phase-lags thermoelasticity that was used to study the wave propagation on a fiber-reinforced thermoelastic medium with micro-temperatures. The medium was considered to be homogeneous, isotropic and thermal conductivity as a linear function of thermodynamic temperature. The Fourier transform and Laplace transform are employed to solve the governing equations and obtained the solution of the physical quantities. The graphical illustrations of the impact that initial stress, variable thermal conductivity, magnetic field, and the phase-lags have on the field functions are presented. The variable thermal conductivity, initial stress, and magnetic field have a good impact in all the physical quantities.