Während Band I von Karl May komplett neu geschrieben wurde, verwendete er für die Bände II und III vier ältere Erzählungen, die er in eine neu geschaffene Rahmenhandlung (Verfolgung und Tod des Mörders von Winnetous Vater und Schwester) einfügte.