Por volta de seu trigésimo ano, quando já conhecia muito do mundo civilizado, Conan tornou-se mercenário a serviço de reis, príncipes rebeldes e, às vezes, rainhas. Entretanto, as traiçoeiras políticas da época sempre o deixavam sem dinheiro fato que obrigou o guerreiro das montanhas sombrias a vagar de reino em reino até, finalmente, decidir retomar sua antiga especialidade como ladrão. Contudo, após anos saqueando nações costeiras ao lado de Bêlit, a reputação do Cimério era mais do que notória e, inevitavelmente, o precedia.