פרשת פטראוס נפלה על ממשל אובמה ברגע לא-נוח במיוחד, שבו נזקק הממשל לתמיכה של שתי המפלגות במינויים ובהתמודדותו עם המשבר הפיסקאלי.
הקרבן הראשון של הפרשה היה גנרל גוזף דאנפורד הצעיר, סגן מפקד הנחתים, שמיועד להחליף את גנרל ג'ון אלן, מפקד זירת אפגניסטן. חברי הוועדה לכוחות המזוינים של הסנאט "טיגנו" את גנרל דאנפורד, והקשו עליו - בעיקר, לנוכח ביקורת על התוכניות האמריקניות להמשך ייצוב אפגניסטן אחרי הנסיגה האמריקנית בשנת 2014.
גנרל ג'ון אלן - מפקד זירת אפגניסטן - אמור היה להתמנות למפקד העליון של נאט"ו ולמפקד פיקוד אירופה - לקראת סיום הקריירה הצבאית שלו ופרישתו לגמלאות. כיוון שעשרות אלפי מכתבים אלקטרוניים נמצאו במחשבו, ומתארים את היחסים הסבוכים בינו לבין ג'יל קלי, ידידתו מפלורידה של גנרל דיוויד פטראוס. שני הגנרלים הכירו את בני הזוג קלי כשפיקדו על הפיקוד המרכזי של ארצות-הברית, שמפקדתו בבסיס חיל האוויר מקדיל ליד העיר טאמפה.
ליאון פאנטה, שר ההגנה, הגדיר במסיבת עיתונאים בפרת שבאוסטרליה את ההתכתבות, שנמצאה במחשבו הצבאי של גנרל אלן, כבלתי הולמת, ועיכב את הגשת מינויו לאישור הסנאט. בינתיים שוחח גנרל אלן עם גנרל מרטין דמפסי, יו"ר המטות המשולבים של ארצות-הברית. גנרל אלן הדגיש, כי לא הייתה שום כוונה זדונית ביחסיו עם קלי, ולא היו ביניהם שום יחסים רומנטיים מחוץ לנישואין.
גנרל אלן אמור לעזוב את אפגניסטן בחודש פברואר, ולקבל את הפיקוד על נאט"ו חודש לאחר מכן. אם לא יאושר מינויו בוועדה לכוחות מזוינים, למרות תמיכה של הנשיא אובמה - עקב חשד בניאוף - יצטרך הפנטגון למצוא מפקד חדש לנאט"ו ולפיקוד אירופה.
המועמדים למינוי הם גנרלים ותיקים של ארבעה כוכבים:
גנרל קארטר האם - מפקד פיקוד אפריקה, שאמור לפרוש לגמלאות בשנה הבאה - יכול להיות מינוי נוח לנשיא. הוא פיקד בעבר על פיקוד אירופה של הצבא האמריקני, וצבר ניסיון בעירק וגם בפנטגון.
לגנרל בדימוס דאגלס ליוט - כיום יועץ צבאי ("צאר") לנשיא אובמה - יש בעיה, כיוון שעל כתפיו היו רק שלושה כוכבים (לוטננט-ג'נרל)
גנרל לויד אוסטין, סגן רמטכ"ל הצבא, המועמד לפקד על הפיקוד המרכזי.
גנרל ג'ון קלי, המפקד החדש של הפיקוד הדרומי, שממנו נהוג לעבור לפקד על פיקוד אירופה.
אדמירל ג'ימס וינפלד, סגן יו"ר המטות המשולבים, שפיקד על הפיקוד הצפוני. אם זה יקרה - יכול להחליפו אדמירל ג'ימס סטאוורידיס, מפקד פיקוד אירופה, שטוהר באחרונה לאחר חקירה ארוכה, שמנעה את מועמדותו למפקד
חיל הים.