Commentators explain that this verse grounds the biblical story in actual history. The 'Horites' were the original, possibly cave-dwelling, inhabitants of Mount Seir, a region later settled by Esau's descendants (the Edomites). The invading army's campaign reached 'Elparan,' a location bordering the vast wilderness of Paran, demonstrating the extensive reach of this ancient conflict.