בשבי הסובייטי ניסו לגייס את פאולוס לליגת הקצינים הגרמנים, ארגון אנטי נאצי שהורכב מקצינים גרמנים שבויים. תחילה הוא סירב, אך לאחר שנודע לו על ניסיון ההתנקשות הכושל בחייו של היטלר ביולי 1944, החליט להצטרף לארגון. הסיבה לכך - בהתנקשות היו מעורבים שני פלדמרשלים, אותם פאולוס העריך מאוד - ארווין פון ויצלבן וגינתר פון קלוגה. ביום ההוצאה להורג של פון ויצלבן פנה פאולוס בשידורי רדיו לכוחות הגרמניים וקרא להם להפנות את נשקם כנגד היטלר. ב-21 באוגוסט 1944 חתמו פאולוס ועוד 29 גנרלים גרמנים שבויים על קריאה המופנית לקבוצת הארמיות הצפוניות והקוראת להם להיכנע.