Gideon fought the Midianites. They were desert nomads who wandered in what is now northwest Saudi Arabia.

Source: Judges 7 which details the battle