According to a stela from Dongola, his mother was named Queen Pelkha and his father may have been King Harsiotef.

The 1.63-metre-high (5.3 ft) granite stela was found at New Dongola and is now in the Egyptian Museum of Berlin (Inv.

In the upper part appear the pictures and name of his mother, Pelkha, and his wife, Sekhmakh, next to the king.

Nastasen's monument calls the leader of this invasion Kambasuten, a likely local variation of Khabbash.

His invasion of Kush was a failure, and Nastasen claimed to have taken many fine boats and other war prizes during his victory.