Then Solomon went into Ezion-geber, and into Elath, at the brink of the Red Sea, which is in the land of Edom.