Det finns många saker om det som har lockat kommentarer från amerikanska kolumnister till bloggosfären: att han övervakade sådana kontroversiella och kostsamma krig men i slutändan borde falla på en fråga om personligt beteende; att president Barack Obama tydligen informerades om att Gen Petraeus var under utredning av FBI; och att frågan nu drar in fler människor, inklusive general John Allen, som ersatte Gen Petraeus som befälhavare för Natostyrkor i Afghanistan.
Utredningen berodde på klagomål från en kvinna att hon hade fått hotande e-post från Paula Broadwell, Gen Petraeus biograf och under flera månader tydligen också hans älskare. FBI-utredningen går nu vidare till frågor som om författaren hade otillåten tillgång till hemligstämplat material.
En del har skrivit om generalens fåfänga, vilket antyder att han tyckte om att vara omgiven av beundrande medarbetare, akademiker och till och med journalister.
Efter att ha träffat och intervjuat honom flera gånger kan jag verkligen bekräfta att han tog särskild hänsyn till sin image (till exempel föredrog att bli filmad för att gynna lappen på höger axel - kampen en av de 101: a flygburna divisionen, som han befallde under 2003 invasionen av Irak), och att hans personal på senare tid försökt att avskräcka utmanande linjer av förhör, medan han under våra tidigare möten hade visat sig mer än gärna ta itu med vad vi kastade på honom.
Det var under ett av dessa senare möten med Gen Petraeus som han presenterade mig för Maria Broadwell, som vid den tiden arbetade på sin bok om honom och med vilken han, som visade sig förra veckan, hade en affär.
Jag kommer inte att låtsas att jag hade någon stor presentation eller intuition om vad som pågick, men noterade att han och jag under våra samtal utanför kameran reflekterade på ett humoristiskt sätt över åldrandeprocessen och hur det utspelade sig hos män.
Gen Petraeus hade genomgått cancerbehandling 2009 och det var i detta sammanhang som en vän till sin generalkollega försökte förklara för mig i dag vad som hade hänt:
"Nästan alla ansåg honom vara odödlig, men han hade skakats av cancerbranschen och ständigt utplacerats i fem och ett halvt år."
Samma officer drog slutsatsen att även om hans vän gjorde rätt i att erbjuda sin avgång när den utomäktenskapliga affären med ms Broadwell hade kommit fram, att "presidenten inte borde ha accepterat den".
Vissa rapporter idag tyder på att CIA-chefen inte ens själv ansåg att det var en avgående fråga, men övertalades att skriva brevet av chefen för National Intelligence, James Clapper.
Chefen för den bredare amerikanska underrättelsetjänsten ansåg tydligen att det inte skulle vara möjligt för Gen Petraeus att disciplinera CIA:s personal anklagad för äktenskapliga indiskretioner, om han hade visat sig felbar i samma avseende.
General Stan McChrystal, general Petraeus föregångare som Nato-befälhavare i Kabul, drabbades också av ett offentligt fall från nåd 2010, avgång efter att personalen citerades av tidningen Rolling Stone att vara kritisk mot Obama-administrationen.
Vissa använde en liknande formel vid den tiden, om att presidenten inte behöver acceptera en anbudsinställd avgång.
Båda generalerna hade lejoniserats i den amerikanska pressen och i kongressen, särskilt för att ha vänt glidningen mot inbördeskriget i Irak.
Det är också sant att många av befälhavarna, däribland både brittiska och amerikanska, som jag har talat med i Irak och Afghanistan, fullständigt hyste vördnad för dessa två män och deras förmågor.
När det gäller vad de uppnådde i sitt försök att kopiera framgången med Iraks uppsving i Afghanistan är det en annan sak, för många anser att det nu har misslyckats.
Att två befälhavare som utövade makt över liv och död över så många, och som allmänt hyllades som soldater, skulle falla på frågor om PR och en affär i sig själv är ett starkt mått på i vilken grad personliga misslyckanden som en gång kunde ha hållits privata kan nu vara de avgörande faktorerna i professionell ruin.
Och hur allvarliga är anklagelserna som ledde till att de föll? FBI friade CIA chefen från all inblandning i att skicka hotande mejl, även om han fortfarande har allvarliga problem att ta itu med med sin fru Holly Petraeus.
Och en undersökning av general McChrystals beteende mot reportern från Rolling Stone rentvådde honom från allt tjänstefel.
Några talade en gång om Gen Petraeus - hans fysiska kondition, laddning intellekt och hängivenhet till plikt i nästan övermänskliga termer. I slutändan har han visat sig vara alldeles för felbar.
Nedgången av David Petraeus, chef för US Central Intelligence Agency (CIA) och generalen som framgångsrikt styrde USA: s truppvåg i Irak under 2007-8 är en modern moralhistoria, även om den uppstod från en av de mest uråldriga mänskliga misslyckanden, äktenskaplig otrohet.