The discovery of a calculated deception can easily bring a nation to the brink of violent retaliation, forcing a leader to navigate delicately between public outrage and the binding nature of a treaty. When the Israelites uncovered the Gibeonites' trickery, it sparked a massive uproar and intense anger. The people realized their leaders had been fooled, which meant the opportunity to completely conquer the land from the Canaanites was lost [ביאור שטיינזלץ]. Fueled by this sense of betrayal, the Israelites concluded that the peace oath sworn by their leaders was completely invalid because it had been secured through fraud. Consequently, their original intention was to execute the deceivers [מצודת דוד, מלבי״ם].
To resolve the crisis, Joshua took decisive action by transforming the Gibeonites into a working class. He determined that they would serve the entire Israelite community during the ongoing period of war, and afterward, they would remain permanently bound to serve the House of God [מצודת דוד]. By officially imposing these strict conditions of servitude and tribute, Joshua effectively rescued the Gibeonites from the hands of his own people.
The success of this intervention relied entirely on the Gibeonites accepting their new status. Had they refused the forced servitude, the furious nation would have disregarded the leaders' oath entirely and attacked them [מלבי״ם]. Ultimately, Joshua's practical solution satisfied the people and calmed the public outrage. The Gibeonites were spared from the execution the Israelites had originally planned for them, securing their survival through permanent service [מצודת דוד].