Melchizedek was the King of the Canaanite city of Salem. He was also a priest of God. Melchizedek blessed Abraham, and Abraham gave him a tenth of what he had earned. This indicates that Melchizedek is a righteous man, even though he is outside of God's covenant with Abraham.
Eternity in Their Hearts