W wyniku podpisania układu Sikorski-Majski została zwolniona z obozu nr 191512 we wrześniu 1941 roku jako Maria Zawadzka. Natychmiast zgłosiła się do Armii Andersa. Od 1 marca do 12 lipca 1942 roku uczyła się na kursie w Szkole Podchorążych Rezerwy Piechoty w Shahrisabz, który ukończyła z bardzo dobrym wynikiem (ukończyła tę szkołę jako jedna z jedynie 3 kobiet). Została mianowana na funkcję dowódcy plutonu sanitarnego w 6 Lwowskiej Dywizji Piechoty w Tockoje. Dowódcą 6 DP był generał Michał Tokarzewski-Karaszewicz, którego dobrze znała ze swej wcześniejszej pracy kurierskiej w Polsce. W porozumieniu z nim objęła opieką osoby cywilne (dzieci, starców), które dołączały ze Związku Radzieckiego, aby towarzyszyć Armii Andersa. Zadania te realizowała również po ewakuacji w Iranie, Iraku i Palestynie.