Nach dem Ende des Kalifornischen Goldrauschs nahm noch vor 1860 die Einwanderung weißer Siedler im US-Gebiet in das Gebiet der Spokane stark zu. Die Coeur d'Alene und ihre Nachbarstämme gründeten eine Verteidigungsallianz mit den Spokane, kleineren Gruppen von Yakama, Kalispel und Palouse ("Spokane-Coeur d'Alene-Paloos War", "Yakima-War", auch "Spokane War" bzw. "Coeur d'Alene War"). Im Mai 1858 griffen rund 1000 Coeur d’Alene, Spokane, Yakama, Palouse und Nördliche Paiute 164 Soldaten der US-Armee an. Eine größere Streitmacht mit 600 Soldaten und einigen Nez Perce-Scouts besiegte am 1. September 1858 die kaum 500 Indianer ("Battle of Four Lakes"). Kein einziger Soldat verlor hierbei sein Leben.