French Foreign Legion
Через полтора года Новица получил от своего брата письмо о том, что у него есть сын. Был вывезен в Германию в Мюнстер, где получил статус перемещённого лица по указу короля Георга VI как участник сопротивления. Позже он уехал в Марсель, где вступил во Французский Иностранный легион. Осенью 1948 года в тунисском местечке Ле-Кеф получил (диплом о высшем образовании), в 1949 году награждён Колониальной медалью. Участник операций в Индокитае, в том числе сражений во Вьетнаме. Поддерживал связь со своей женой, рассказывал ей о службе в Азии, Африке и на Карибских островах. В 1951 году до октября служил в тунисском Хамамете, много ездил по Северной Африке. В 1952 году получил гражданство Франции, в том же году в звании сержанта-шефа, командира I/6-го иностранного пехотного полка получил «Сертификат за хорошую службу» ().