Joshua 9:21 already records the Gibeonites becoming woodcutters and water carriers. Verse 23 repeats this as a curse of perpetual service.

Joshua 9:27 specifies the same decree: woodcutters and water carriers for the altar. Verse 23 pronounces it as a curse.

Joshua 9:8 records the Gibeonites calling themselves servants. Verse 23 makes that servitude a permanent curse.

Genesis 9:25 curses Canaan to be a servant of servants. Here, Joshua curses the Gibeonites (Canaanites) to perpetual servitude.

Genesis 9:26 says Canaan will be Shem's slave. Here, the Gibeonites become servants to the house of God, i.e., Shem's descendants.

Leviticus 27:29 says persons devoted to destruction must be killed. Here, the Gibeonites are cursed to servitude instead—a different outcome.

Deuteronomy 20:11 mandates forced labor for surrendered cities. Here, the Gibeonites' curse of perpetual servitude aligns with that law.

In Ezra 2:58, the Nethinims (temple servants) are listed — likely descendants of the Gibeonites, fulfilling the curse of perpetual service.

In Nehemiah 7:46, the Nethinims are again enumerated — confirming the ongoing status of Gibeonite descendants as temple servants.

Leviticus 27:28 describes things devoted to the Lord as most holy and permanent. Here, the Gibeonites are made perpetual servants for the house of God.