Melchizedek is the King of the Canaanite city of Salem, and a priest of God. He blesses Abraham, and Abraham gives him a tenth of what he has earned. This indicates that Melchizedek is righteous, even though he is outside of God's covenant with Abraham.