К работе над продолжением трехтомной эпопеи «Виннету» Карл Май приступил летом 1894 г., но одновременно вел и подготовительную работу к роману об Олд Шурхэнде, начатую гораздо раньше. Первые тексты на эту тему, следы которых можно отыскать в книге, восходят к 1877г. «Верная Рука» включила в себя несколько ранних повестей и рассказов писателя, подвергшихся в той или иной степени переработке. Здесь можно вспомнить повести «В каньоне Мистэйк» («Im Mistake Cannon», опубликована в 1889-1890гг.) и «Первый лось» («Der erste Elk», 1890). Кроме того, в тексте романа встречается довольно подробное изложение целых кусков из таких книг, как «Виннету» и «Дух Льяно-Эстакадо».Первая часть «Верной Руки» появилась в печати в 1894 г., в XIV томе собрания сочинений К. Мая, вторая — в 1895-м (XV том), третья — в 1896г. (XIX том).