紅軍與國家軍部隊第一次在作戰中取得聯絡，是在1944年3月間在沃林發生的。由於在打擊德國人的具體行動中進行了成功的合作，國家軍第二十七師的司令員與科威爾地區紅軍司令員建立了直接的聯絡。他得到訊息說，紅軍在某種條件下將樂於與國家軍合作。第二十七師可以繼續與它的上級保持充分的聯絡，並被承認是隸屬於華沙和倫敦當局的波蘭武裝部隊的一個師；但是在作戰方面，不管是在布格河的哪一邊，它都必須完全接受紅軍的領導。必須經過改編，把原來的遊擊部隊改編為正規的步兵師，因為蘇軍司令部不允許在他們的後方有游擊隊。這個師將獲得充分的裝備、運輸工具和給養。博爾在原則上同意了，但提出了保留意見，認為戰術上的隸屬關係將是暫時的；同時他指示當地的司令員“奧利瓦”上校通知俄國人，說第二十七師只是紅軍經過波蘭向前推進時將遇到的很多部隊中的第一個部隊，為使行動協調起見，在較高一級達成一項總的協議是可取的。
有一個時期，在科威爾地區打擊德國人的行動中合作得很成功，但在4月9日，這個師的司令員接到內務人民委員部代表的一項建議，要他加入貝林格將軍（前中校）指揮的那個軍。博爾說，他的總部這時不斷接到波蘭東部其他各個地區的報告，表明俄國人在同德國人打仗時，和國家軍部隊合作得很好，但是在後方卻執行不同的政策。在佔領了一個地區之後，當地的國家軍部隊就被解散，它的領袖被逮捕，有時甚至被槍決；在這之後，俄國人就開始把一切壯丁都徵入紅軍。早在1944年3月4日，米科拉伊奇克就對這樣的事件表示憂慮，請求英國加以干預。4月4日，波蘭政府發表公開宣告，又一次表示他們的擔心。
同時，在丘吉爾2月22日的宣告之後，蘇聯在倫敦散發的一些文章和報道都宣告說，不可能和波蘭人合作，除非他們同意承認寇松線，同意從波蘭流亡政府中撤換幾個不友好的人：索斯恩科夫斯基、庫基耶爾和科特。科特當時公開地表示不同意俄國人有權要求以寇松線為界。在3月間，出現了一個反對國家軍的宣傳運動，它隻字不提國家軍與紅軍配合作戰的成就，這項宣傳運動當時正取得某些效果，因為英美兩國領導人已開始在波蘭人面前表示懷疑國家軍司令部和流亡政府是否真正控制著整個波蘭地下組織。由於有這些疑慮，索斯恩科夫斯基和博爾發動了一個“尤拉行動”。他們選擇了波蘭東南部一個地區，在4月6日這天，波蘭地下武裝把那裡的鐵路在三個不同地方切斷了（照博爾說）達三十三小時到四十八小時。英國經濟作戰部大臣塞爾伯恩勳爵5月3日寫信給索斯恩科夫斯基，表示英國總參謀部對這一英勇行為和波蘭秘密軍隊的其他活動感到欽佩。
在1944年頭幾個月中，波蘭國內地下組織的領導有一些變動。1月間成立了民族團結會議，接著在4月26日，揚科夫斯基被任命為副總理；5月3日，他提名三個主要政黨的代表行使部長會議的職權。
5月份給波蘭人帶來了鼓舞人心的喜訊。安德爾斯將軍的軍隊這時已經改組，並擴大成為波蘭第二兵團，在英國第八集團軍司令部的領導下，在義大利作戰。作為他們與德國人進行有組織的戰鬥的首次考驗，他們被派去攻佔蒙特卡西諾修道院，該修道院當時已成為德軍的堡壘，封鎖著通向羅馬的道路。5月11日，他們發動了攻擊，一星期後（5月18日），安德爾斯才報告攻擊成功。波蘭第二兵團得到了盟國軍事領袖和波蘭政府領導人的嘉獎，說他們在戰鬥中“為自己贏得了榮譽”；5月25日，亞歷山大將軍授予安德爾斯將軍第三級巴斯勳章。
米科拉伊奇克在6月3日預先錄製了一篇講話，準備在盟軍越過英吉利海峽開始大規模進攻歐洲大陸的那天，向法國境內的波蘭地下組織廣播，號召他們和法國“馬基”游擊隊一同起來幫助進攻的部隊。他還向那些被迫編入德軍的波蘭人呼籲，要他們叛逃到盟國這一邊來。波蘭政府最近剛承認了戴高樂領導下的法國解放委員會，併為“馬基”游擊隊同法國境內波蘭地下組織的合作作出了安排。
米科拉伊奇克把他的講話錄好音之後，在國家軍副司令“塔博爾”的陪同下，乘飛機到了華盛頓。一些時候以來，米科拉伊奇克一直想訪問美國，以便弄清楚波蘭人在多大程度上可以依靠羅斯福總統的支援，因為當時英國政府已經明白表示不準備支援波蘭拒絕俄國的要求。但波蘭人也不能指望羅斯福在總統選舉年會明確地答應支援他們，不過他們希望羅斯福由於對國內政治脈搏的敏感，可能會對他們表示一些好感，以免得罪六百萬波蘭