Under what circumstances, then, did this take place? After his circumcision or before it?

Not after, but before. And it was as a sign of this that he received the rite of circumcision-to attest the righteousness due to the faith of an uncircumcised man-in order that he might be the father of all who have faith in God even when uncircumcised, that they also may be regarded by God as righteous;

For my hope is to visit you on my journey, and then to be sent on my way by you, after I have first partly satisfied myself by seeing something of you.