Cuando es liberado, después de varios años, busca venganza junto al arquero Subotai y la ladrona Valeria (este personaje procedía del relato de Howard "Clavos rojos", en el que era la contrapartida femenina de Conan), pero son contratados para liberar a una princesa que está cautiva precisamente por Thulsa Doom.