Bay, however, later fell out of favor at court presumably for overreaching himself and last appears in public in a dated Year 4 inscription from Siptah's reign. He was executed in the fifth year of Siptah's reign, on orders of the king himself. News of his execution was passed to the Workmen of Deir el-Medina in Ostraca IFAO 1254. This ostraca was translated and published in 2000 by Pierre Grandet in a French Egyptological journal. Callendar notes that the reason for the king's message to the workmen was to notify them to cease all work on decorating Bay's tomb since Bay had now been deemed a traitor to the state.