A Zn-22% Al eutectoid alloy was processed by high-pressure torsion (HPT) and its high-cycle fatigue behavior was explored using novel small-scale bending fatigue experiments. Testing of the finest grain region in each HPT disk showed that the fatigue life decreases continuously with increasing numbers of torsional revolutions. The results are discussed in terms of the HPT-induced hardness change and the underlying fatigue failure mechanism. (C) 2014 Elsevier B.V. All rights reserved.