Seus nomes são virtualmente sinônimos de longos conflitos com os indígenas nativos do oeste americano. Cochise, Victorio, Chato, Geronimo, todos esses grandes líderes de bandos de guerra vêm de várias tribos dos Apaches, e as Guerras Apaches dominaram a atenção do governo dos Estados Unidos em seu desenvolvimento para o oeste durante os 25 anos críticos da Guerra Civil Americana até a capitulação final dos nativos da área.

Once We Moved Like the Wind cobre esses conflitos centrais do sudoeste americano. O jogo é jogado em uma série de turnos, cada um dos quais segue uma sequência de jogo que começa com a determinação do quão ruim uma provocação resulta em conflito para o turno. O nível de provocação determina as forças que cada jogador terá no turno e sua colocação geral no mapa. Em seguida, o jogador Apache move as forças Apache e, em seguida, o jogador do Exército move as forças dos EUA e do México. O combate pode então ocorrer entre as forças do jogador adversário que compartilham um local. Depois que qualquer combate for resolvido, os pontos de vitória são contados e o jogador com mais pontos no turno ganha um aumento no nível de vitória no Caminho da Vitória.

O jogo então se repete na próxima jogada até o final do jogo, quando o jogador com o nível mais alto na trilha da Vitória for o vencedor. O ponto central do jogo é que as peças do jogo são todos blocos de madeira com as informações sobre cada peça específica apenas em um lado e, portanto, escondidas durante o jogo do jogador adversário até que ocorra a ação que deve revelar blocos específicos. E nem todos esses blocos são realmente forças opostas. Para o jogador Apache em particular, muitas peças em jogo a cada turno representarão rumores de ações e forças do Apache que o jogador do Exército deve perseguir para determinar se são reais ou falsas. Da mesma forma, para o jogador Apache, não saber quais peças do Exército representam quais forças significa não saber se um grupo adversário é pequeno o suficiente para atacar e vencer, ou se é na realidade uma força grande o suficiente para entregar uma derrota devastadora.