Wyjazd do Francji W tym czasie Mróz ożenił się z kobietą urodzoną we Francji. Przyjechała ona do Polski wraz z falą powojennej reemigracji. Zniechęcona surowymi warunkami życia coraz bardziej tęskniła za powrotem do Francji. W połowie lat pięćdziesiątych Mróz kierował już wszystkimi najistotniejszymi operacjami Wydziału I Departamentu I Komitetu ds. Bezpieczeństwa Publicznego. Prawdopodobnie wówczas zdecydował się ostatecznie na opuszczenie Polski wraz z żoną. Ze względu na służbę w polskim wywiadzie i pozyskane informacje nie mógł spodziewać się zgody na emigrację jego czteroosobowej rodziny, dlatego też, poczynając od 1957 roku, zaczął czynić starania o wyjazd do Francji w charakterze nielegała. W tym samym czasie zaczęły się problemy ze zdrowiem. Mróz miał chore płuca, ale był tak zdeterminowany, by wyjechać do Francji, że na rutynowe spotkanie z lekarzem wysłał zaufanego kolegę. W połowie 1959 roku Mróz wraz z całą rodziną znalazł się we Francji, gdzie jego misją było nadzorowanie siatek nielegalnych polskiego wywiadu, podległych Wydziałowi Ia Departamentu I Ministerstwa Spraw Wewnętrznych, w którym Władysław Mróz nieoficjalnie służył.