It is of great interest to produce magnesium-based composites through room temperature consolidation of particles using highpressure torsion. However, the lack of bonding between the particles compromises the integrity and ductility of such materials. The present work evaluates the microstructure of the composites involving pure magnesium and a magnesium alloy AZ91 with the incorporation of quasicrystal particles as a reinforcement phase. Thus, an Al-Cu-Fe icosahedral quasicrystalline alloy was produced by gas atomization and mixed with magnesium particles in a proportion of 80% in weight of metal and 20% of quasicrystal. The mix was processed by different number of turns of high-pressure torsion. The microstructure was observed using scanning electron microscopy and the mechanical behavior was evaluated using tensile testing. Generalized lack of bonding is observed in the AZ91 alloy matrix composite and localized lack of bonding in the pure magnesium matrix. High tensile strength has been achieved after consolidation of pure magnesium with and without quasicrystal reinforcement but all samples display limited ductility. The elongations are less than 5% in all conditions. This is attributed to pre-existing areas with lack of bonding in the matrix, cracking of the hard particles and lack of bonding between the matrix and the reinforcement particles.