A low-temperature friction-based coating method termed friction stir fabrication (FSF) is disclosed, in which material is deposited onto a substrate and subsequently stirred into the substrate using friction stir processing to homogenize and refine the microstructure. This solid-state process is capable of depositing coatings, including nanocrystalline aluminum and/or metal matrix composites and the like, onto substrates such as aluminum at relatively low temperatures. A method of making rod stock for use in the FSF process is also disclosed.