Han blev inviteret til at deltage i den første internationale skakturnering, som fandt sted i London i 1851. Her tabte 0,5-2,5 han i første runde til Adolf Anderssen, den senere vinder af turneringen, efter to katastrofale tabspartier. Ved siden af turneringen spillede de to også et løst parti, som er gået over i skakhistorien som "Det udødelige parti". Selv om han tabte partiet, var det Kieseritzky selv, der nedskrev og publicerede partiet i "La Regence".