Cafodd y Brenin Solomon berthynas gyda lot fawr o ferched o wledydd eraill. Yn ogystal â merch y Pharo, roedd ganddo gariadon o Moab, Ammon, Edom, Sidon ac o blith yr Hethiaid.