The documents were newly discovered and cast doubt on the guilt of the two men.

newly 是形容词 new（新的）加上副词后缀 -ly 构成的副词，表示"新近地、最近地"。在这里修饰动词 discovered，强调文件是"最近才被发现"的。