A new friction-based riveting technique, Rotating Hammer Riveting (RHR), is demonstrated to fully form AZ31 Mg rivet heads in a mere 0.23 s. Heat and pressure generated through severe plastic deformation during the process was sufficient to form the Mg rivet head without the need for a pre-heating operation. Due to preliminary twinning and followed by dynamic recrystallization, AZ31 Mg grains in the rivet head were refined during RHR, which enhance the formability of Mg rivets by triggering grain boundary sliding and reducing plastic anisotropy of Mg. In addition, RHR joints showed a metallurgical bond between the rivet head and top AZ31 Mg sheet, which eliminates a significant pathway for corrosion.