Tumblety besøkte Europa flere ganger; Irland, Skottland, England, Tyskland og Frankrike. Han hevdet å ha blitt introdusert til Charles Dickens og kong Vilhelm I og hadde behandlet Ludvig Napoleon, som tildelte ham Æreslegionen. Under et av besøkene ble han godt kjent med den viktorianske forfatteren Hall Caine, som han antydet at han hadde hatt en affære med.