When Yosef was sold to the House of Potifar, he was blessed with tremendous Siyata Dishmaya, and eventually place in charge of the home. The Torah says Potifar saw Hashem was with Yosef and was impressed by that. How does an Oved Avodah Zarah like Potifar get impressed by Yosef's connection to Hashem?
Have a good Shabbos
