We said to him, 'We are honest men. We are not spies.

This has a quotation within a quotation. It can be stated as an indirect quotation. "We told him that we are honest men and not spies." (See: rc://en/ta/man/jit/figs-quotesinquotes and rc://en/ta/man/jit/figs-quotations)