Aluminum-based alloys containing quasicrystalline particles of 50 - 600 nm in diameter as a reinforcing phase were produced in the form of powder or ribbons by water atomization or melt spinning techniques, respectively. Rods were compacted from powders and some ribbons by severe plastic deformation without sintering. Structure and mechanical behavior of alloys are discussed.