Lost royal palace destroyed in bloody invasion resurfaces in river, archaeologists say