En 1838, Payette construyó un segundo fuerte Boise cerca de la confluencia de los río Boise y el río Snake a cinco millas (8 km) al noroeste de la actual ciudad de Parma (Idaho) y al sur de Nyssa (Oregon).