Formation of intermetallics is generally feasible at high temperatures when the lattice diffusion is fast enough to form the ordered phases. This study shows that nanograined intermetallics are formed at a low temperature as 573 K in Al- 25 mol% Ni, Al- 50 mol.% Ni and Al- 50 mol% Ti powder mixtures through powder consolidation using high-pressure torsion (HPT). For the three compositions, the hardness gradually increases with straining but saturates to the levels as high as 550-920 Hv. In addition to the high hardness, the TiAl material exhibits high yield strength as ~3 GPa with good ductility as ~23%, when they are examined by micropillar compression tests. X-ray diffraction analysis and high-resolution transmission electron microscopy reveal that the significant increase in hardness and strength is due to the formation of nanograined intermetallics such as Al3Ni, Al3Ni2, TiAl3, TiAl2 and TiAl with average grain sizes of 20-40 nm.