Don't crack your heads with complex political scenarios, people: the OP stated that the PoD may be as far back as the day of Netanyahu's birth. 
Baby Netanyahu is stolen from the hospital by a Palestinian woman.
She flees to Egypt and settles with an Egyptian man. They both raise him as if he was their own.
Netnyahu, or rather, Mustafah Adib grows up to be the President of Egypt.
His rhetoric will be specially virulent against the Jews and he will often call for the destruction of the State of Israel.
Baby Netanyahu is stolen from the hospital by a Palestinian woman.
She flees to Egypt and settles with an Egyptian man. They both raise him as if he was their own.
Netnyahu, or rather, Mustafah Adib grows up to be the President of Egypt.
His rhetoric will be specially virulent against the Jews and he will often call for the destruction of the State of Israel.