Did King David do battle with the Edomites? The Bible says he did. It would be unlikely, however, if Edom was not yet a sufficiently complex society to organize and field an army, if Edom was just some nomadic Bedouin tribes roaming around looking for pastures and water for their sheep and goats.