Flashman and the Redskins (The Flashman Papers) by George MacDonald Fraser

Flashman is in America fleeing a murder charge, traveling with a brothel on wheels toward California, tricking the noble redman …