Where do you see that about Paroh?
There are two other points. This rule wouls only apply to a meal, since that is when foreigners would eat lamb meat. It was probably a general rule and not limited to when they are actually eating meat.
The other point is that it says about the Jews, Halallu Ovdei Avoda Zara. They weren’t foreigners anymore.