When Amenhotep III became pharaoh in 1390 BC, Egypt controlled a vast empire and was rich, respected and free. But it faced the challenge of powerful new rivals.