Welcome to the Official Redemption® Message Board!
I think he just read the "Egypt Site" part and thought it meant "Egyptian-type Site", is all.
If Enslaved by Egypt said "Cannot be negated if any Egyptian Site is in play" then BotN/PC would meet the requirement.
How big is your deck? I usually use 6 egypts in a 100+ and 2 in a 70 carder.