Karl May schrieb die Erzählung "Der schwarze Mustang" in der Zeit von März 1894 bis August 1896 für die Zeitschrift "Der Gute Kamerad", in der sie vom September 1896 bis zum März 1897 erstmals veröffentlicht wurde.

Bei der Erzählung geht es um die Bedrohung eines Eisenbahnercamps durch Comanchen unter der Führung des Häuptlings Tokvi-Kava ("Schwarzer Mustang") und dem Enkel Tokvi-Kavas, Ik Senanda ("Böse Schlange"). Winnetou und Old Shatterhand müssen eingreifen um das Schlimmste zu verhindern, doch zu allem Unglück werden ihnen ihre berühmten Gewehre Henrystutzen, Bärentöter und Silberbüchse gestohlen. Gemeinsam mit den beiden Vettern Has und Kas Timpe müssen die Helden erst ihre Gewehre zurückholen und danach den Überfall verhindern. Dabei werden sie von Hobble-Frank und Tante Droll unterstützt, die zufällig in der Nähe sind. Sie stellen den Indianern mit Hilfe der Bahnarbeiter eine Falle und besiegen diese, indem sie das Versteck der Comanchen umstellen und den Eingang mit einem Feuer "verschließen". Die Gnade und Menschlichkeit Winnetous und Old Shatterhands lässt ihnen das Leben. Man nimmt den Comanchen jedoch ihre Pferde, Waffen und Medizinen ab, womit sie entehrt sind, weshalb Tokvi-Kava, Ik Senanda und ihre Gefährten aus dem Stamm ausgestoßen werden. Auch der weitere Besitz seines namensgebenden Rappen Tokvi-Kava wird ihm verweigert. Bei dem Versuch, unglaublich naiven, goldgierigen Weißen mit der Legende von der Bonanza of Hoaka Waffen und Pferde abzunehmen, werden sie erneut von Old Shatterhand und Winnetou gestellt, verprügelt und anschließend in Freiheit entlassen.