and I delivered you out of the hand of the Egyptians, and out of the hand of all who oppressed you, and drove them out from before you, and gave you their land;
The Amalekites and other tribes that lived in the Arabian Desert east of Canaan joined the Midianites in their raids. These desert-dwellers were the "sons of the east" (Judges 6:3). The raids extended all the way to Gaza on the Mediterranean coast (Judges 6:4), far into Israel.