More supposition, doesn't cut it. We've found the scene where he is directly referred to as the Didact by the Covenant in front of Cortana & the Chief - that is what we were looking for, the canonical event that clued them in, problem solved
EDIT - I say "we", really I mean "I was looking for".
and I should really crack on with the books, a second Didact is news to me