Na mocy układu Sikorski-Majski w 1941 odzyskał wolność, po czym wstąpił w Tockoje do formującego się 2 Korpusu Polskiego, gdzie trafił do szeregów 5 Dywizji jako żołnierz Polskich Sił Zbrojnych na Zachodzie.
Po ewakuacji wojsk przeszedł szlak wojskowy przez Iran, Irak, Palestynę (tam ukończył szkołę oficerską), Liban, Egipt, po czym trafił do Włoch, gdzie jako kapral podchorąży zdał maturę. Brał udział w kampanii włoskiej w szeregach 18 Lwowskiego Batalionu Strzelców i 15 Wileńskiego Batalionu Strzelców. Poległ w bitwie o Monte Cassino 13 maja 1944 podczas ataku na „Widmo” i zdobywania czwartego bunkra niemieckiego. Bohaterstwo Romualda Ochęduszki opisał Melchior Wańkowicz w rozdziale Polegli w rycerskiej chwale w swojej książce pt. Monte Cassino:
Został pochowany na Polskim Cmentarzu Wojennym na Monte Cassino (taras VII, sektor E, nr 1, ekshumowany).
Pośmiertnie został awansowany na stopień porucznika.