"Nedyeh" es mentado en un jeroglífico encontrado en Buhen, que fue ocupada por Kerma durante el primer período intermedio, y que pertenecía a un soldado que explica que había servido para el rey nubio, y que se había "«limpiado los pies con el rey Nedyeh en las aguas de Kush»".