I think most news sources simplified: what he did was write draft emails, then they would use the same account and read the drafts then delete them -- leaving no email.
And he was reportedly caught because an investigation into Paula Broadwell's email address, as the sender of threatening messages received by Jill Kelly, led back to David Petraeus.
http://www.nydailynews.com/news/national/petraeus-emails-ref...