Ancient Egypt: The New Kingdom 1550 – 1070 BCE. Political Leaders Diplomatic contacts (Egypt & Asia) New Kingdom marked beginning of international diplomatic.