Ponownie uciekł, przedzierając się na południowy wschód i dołączył do oddziału radzieckich partyzantów.
Na początku stycznia 1945 roku dwudziestojednoletni Kubiak powrócił do Łodzi po przejściu frontu. Za radą przyjaciela wstąpił do Oficerskiej Szkoły Politycznej. Miał zostać oficerem polityczno-wychowawczym Ludowego Wojska Polskiego, ale zdezerterował w niejasnych okolicznościach.
Francuska Legia Cudzoziemska Wtapiając się w niemieckich wysiedleńców, Kubiak trafił do okupowanych przez aliantów Niemiec. Tam – bez pieniędzy, jedzenia i dokumentów – został aresztowany przez francuską żandarmerię. Postawiono mu wybór pomiędzy więzieniem a służbą we Francuskiej Legii Cudzoziemskiej. Kubiak wybrał to drugie i został wysłany przez port w Marsylii na intensywne szkolenie wojskowe do Algierii. Po ukończeniu szkolenia, jako żołnierz Francuskiej Legii Cudzoziemskiej, Kubiak wziął udział w tłumieniu antykolonialnych zamieszek we francuskim Maroku w 1946 roku.