Brenin Salem oedd Melchisedec, ac offeiriad i'r Duw Goruchaf. Pan oedd Abraham ar ei ffordd adre ar ôl gorchfygu nifer o frenhinoedd mewn brwydr, daeth Melchisedec ato. Dyma Melchisedec yn bendithio Abraham,