O možnosti, že by Allen velel  silám v Evropě, se uvažovalo ještě před aférou.

Allen se od listopadu zodpovídal z možné nevhodné elektronické komunikace s Kelleyovou. Ta dostávala výhrůžné e-maily od Petraeusovy bývalé milenky Pauly Broadwellové. Autorka dopisů se domnívala, že Kelleyová je její sokyní v boji o Petraeusovu přízeň. Podle vyšetřovatelů byly e-maily mezi Broadwellovou a Kelleyovou "infantilní" a plné žárlivosti.

Vyšetřovatelé FBI nalezli zprávy od Allena během vyšetřování Petraeusovy aféry. Povaha některých e-mailů byla označena jako pikantní a koketní. Inspekce nicméně šetření uzavřela s tím, že Allen se nedopustil jednání, které by bylo pro důstojníka nevhodné, uvedl list The Washington Post s odvoláním jistého vysoce postaveného amerického činitele.

Generálův mluvčí uvedl, že Allen je potěšen, že byl očištěn. I když ženě posílal i desítky e-mailů denně, popíral jakékoli provinění. Americký armádní kodex zakazuje nevěru.

Petraeus kvůli aféře s Broadwellovou rezignoval.