In Bereshit 12:11-16, we see that Avraham was willing to receive gifts from Pharoah: 11 And it came to pass, when he was come near to enter into Egypt, that he said unto Sarai his wife: 'Behold ...
Malchi-Tzedek is a gentile priest who worships God. I initially read this as just saying God is not exclusive (it says somewhere in Nevi'im that God also has covenants with other peoples), but today ...
Avraham Avinu was told to have a Bris at 99 years of age. Why didn't Hashem have him do a Bris earlier?