Roedd Solomon yn llywodraethu ar yr holl ardaloedd o Afon Ewffrates i wlad y Philistiaid ac i lawr at y ffin gyda'r Aifft. Roedd y teyrnasoedd yma i gyd yn talu trethi iddo, ac yn gwasanaethu Solomon ar hyd ei oes.