Ultrafine-grained and nanostructured metals exhibit superior mechanical and physical performance compared to their coarse grain counterparts. There are not many investigations focusing on the crack propagation properties, although one significant aspect for the engineering use of such metals is their fatigue crack propagation behavior which is difficult to derive from other properties. Therefore the fatigue behavior of ultrafine-grained metals, produced by high pressure torsion is investigated. To see the effect of the loading condition, crack growth experiments with different stress ratios are performed. To learn more about the effect of texture and grain size, specimens with different orientations in respect to the shear direction are tested. After the crack propagation test, specimens are studied using a scanning electron microscope to identify the fracture mechanisms. The results should help to gain a deeper understanding for the crack propagation process and to optimize the architecture of nanostructured materials in respect to fatigue.