He received the sign of circumcision. The outward mark in the flesh.
A seal. A seal is often appended to a legal document as a proof. The covenant is made before the seal is annexed. Circumcision was not the covenant, but an outward mark of a covenant that before existed. The righteousness, of which it was a seal, had been acknowledged many years before.
That he might be the father of all them that believe. Both Jews and Gentiles, circumcised and uncircumcised. The righteous, uncircumcised Abraham belonged to the latter class.