Commentators explain that the phrase "submitted themselves" literally means "put hand under" in Hebrew. This likely refers to a specific, physical act of swearing allegiance, similar to the oath seen in Genesis 24:9. It wasn't just a passive acceptance but a formal, binding promise of loyalty from all leaders to King Solomon.