W Londynie Morphy wygrał ze znajdującym się w wysokiej formie Löwenthalem (+10 -4 =5). Po nieudanych próbach zorganizowania meczu ze Stauntonem Morphy pojechał do Paryża, drugiego szachowego centrum ówczesnej Europy. W słynnej paryskiej kawiarni szachowej Café de la Régence wygrał mecz z Danielem Harrwitzem (+5 -2 =1). W grudniu 1858 roku do Paryża przyjechał Adolf Anderssen, specjalnie w celu spotkania się z Morphym. Anderssen był wówczas uważany za najsilniejszego szachistę świata. Morphy gładko pokonał renomowanego przeciwnika (+7 -2 =2). Był to najważniejszy mecz Morphy’ego, przez wielu uważany za nieoficjalny mecz o mistrzostwo świataBill Price: Historia szachów w 50 ruchach, s. 115..
Podczas pobytu w Europie Morphy zyskał wielką sławę. Rozegrał wiele pokazowych partii z udziałem publiczności. W londyńskich i paryskich klubach rozgrywał symultany „na ślepo”. W Londynie w pokazie gry jednoczesnej na pięciu szachownicach pokonał drużynę składającą się z zawodowych szachistów (Boden, Barnes, Bird, Löwenthal i Jules Arnous de Riviere). Wiosną 1859 roku wrócił do Ameryki, gdzie przyjęto go jak bohatera narodowego. Był w centrum zainteresowania prasy, na jego cześć organizowano uroczyste bankiety, zapraszały i odwiedzały go prominentne osobistościWładysław Litmanowicz, Jerzy Giżycki: Szachy od A do Z, s. 743..