עד לשנת 1944 התמקד ה־AK בלוחמה זעירה – חבלה ברכבות, פשיטות נשק, וכיוצא בזה. לקראת סוף שנת 1943 נראה היה כי הצבא האדום מביס את הצבא הגרמני, ועד מהרה יגורשו הגרמנים מפולין על ידי הצבא האדום. חשיפתו של טבח יער קאטין הביאה למשבר דיפלומטי חריף בין הממשלה הפולנית הגולה בלונדון ובין ממשלתו של סטלין. בתחילת שנת 1944 הכריז ה-AK על מבצע סופה (בפולנית " Plan Burza”) במסגרתו יילחמו אנשי ה־AK בגרמנים בגלוי, ועם בואו של הצבא האדום יתקבל הצבא על ידי אנשי ה־AK השולטים בשטח, כמארחים.