Anderssen zyskał sławę nie tylko z powodu wygranej, lecz także dzięki stylowi, w jakim ją osiągnął. Podziwiano zwłaszcza jego zwycięską partię przeciwko Lionelowi Kieseritzky'emu, w której najpierw poświęcił gońca, następnie dwie wieże i w końcu hetmana. Partię, rozegraną jako towarzyską w kuluarach turnieju, nazwano "nieśmiertelną". Jest to jedna z najbardziej znanych partii szachów wszech czasów. Rok później w Berlinie Anderssen rozegrał kolejną sławną partię przeciwko Jeanowi Dufresne. Ta partia, w której w decydującym ataku poświęcił hetmana i lekką figurę, przeszła do historii pod nazwą "wiecznozielonej".