Paula Broadwell ellen tavasz óta vizsgálatot folytat a Szövetségi Nyomozó Iroda (FBI), amiért megpróbált hozzáférni Petraeus levelezéséhez. A CNN szerint ugyanakkor jelenleg sem az FBI, sem a CIA nem feltételezi, hogy Broadwell egy külföldi hírszerző szolgákat ügynöke lenne. A The Wall Street Journal (WSJ) úgy értesült, hogy az FBI csak nemrég kérdezte ki Petraeust, s hogy kapcsolatára voltaképpen egy komputerbiztonsági vizsgálat derített fényt.

Broadwell "beágyazott" (katonai bázison elszállásolt, az egységekkel együtt mozgó) szerzőként dolgozott Afganisztánban, amikor Petraeus még tábornokként az országban harcoló amerikai és NATO-erők parancsnoka volt. A WSJ forrásai azt állítják, hogy a viszony, amely 2011 augusztusában, Petreaus leszerelése után kezdődött, sohasem vált fizikai kapcsolattá, nem ment túl az e-mail-váltásokon, és már hónapokkal ezelőtt véget ért.

Petraeus csütörtökön Barack Obama elnöknek írt levélben jelentette be, hogy egy házasságon kívüli viszony miatt megválik tisztségétől, s lemondását az elnök pénteken elfogadta. Hivatalos források ennek kapcsán nem nevezték meg, hogy kivel volt viszonya az amerikai hírszerzés főnökének. Broadwell nevét először a Slate internetes magazin említette meg.

Broadwell egy társzerzővel, Vernon Loebbel együtt az év elején All In (Mindent egy lapra) címmel könyvet jelentetett meg Petraeus életéről. A nő, aki biztonságpolitikai elemző és volt katona, az elmúlt hónapokban számos televíziós nyilatkozatban beszélt a kémfőnökké vált tábornokról, akiben többen az Egyesült Államok potenciális jövendőbeli elnökét látták.

Petraeus távozásával kapcsolatban olyan találgatások is megjelentek, melyek szerint a házasságtörés csak fedőtörténet, s lemondása hátterében voltaképpen a bengázi amerikai konzulátus ellen idén szeptember 11-én elkövetetett terrortámadás következményei állnak. A támadás következtében négy amerikai vesztette életét, köztük a tripoli nagykövet és két CIA-ügynök.