W 1988 roku dotarł do Paryża, gdzie – jak twierdził – ukradziono mu teczkę z dokumentami uchodźczymi. Według jednej wersji, wsiadł do samolotu lecącego do Wielkiej Brytanii, a w Londynie w porcie lotniczym Heathrow zabroniono mu wjazdu na teren państwa z powodu nieokazania paszportu i certyfikatu świadczącego o statusie uchodźcy, wydanego przez Wysokiego Komisarza Narodów Zjednoczonych do spraw uchodźców. Miał zostać deportowany do Paryża, a 26 sierpnia 1988 roku wylądować w porcie lotniczym Charles’a de Gaulle’a koło Paryża, gdzie miał zostać zatrzymany pod zarzutem próby nielegalnego wjazdu do Francji, ale gdy stwierdzono, że pasażer nie miał dokumentów, nie było możliwości ustalenia państwa pochodzenia, do którego mógłby zostać deportowany. Według innej wersji, Nasseri w ogóle nie dotarł do portu lotniczego Heathrow, ale został zatrzymany w porcie lotniczym im. Charles’a de Gaulle’a, już przy samej próbie opuszczenia Francji (bez paszportu) jako Sir Alfred Mehran.
Mehran Karimi Nasseri zamieszkał w Terminalu 1, którego nie opuszczał przez 18 lat.