From the 25th Dynasty. To put it in historical context, from about 760 BC to about 656 BC. Or, to put it another way, about the time of the Babylonian Exile of the Jews.
A little before. The kings of this dynasty were from Nubia, and engaged in diplomacy with the kings of Judea in their fight against subjugation by the Assyrians.
The 25th was finally overthrown by the Assyrians, who conquered Egypt.