And he gave him the covenant of circumcision. After his call and the promise of Christ. See Genesis 17:1-14. The covenant of Christ was for all; circumcision for the Jews.