Under someone’s feet / footstool
Here’s what it means
Enemies or territories were brought under complete rule, defeat, or submission.
Why the Bible says it this way
An idiom is a familiar phrase whose meaning comes from the whole expression, not from reading each word by itself.
A helpful detail: Sometimes actual feet or a throne setting are present, but the royal meaning is dominion.