Etter å ha blitt ansatt av avisen for å fortsette med reisereportasjer kom Sam til New York i 1867, der han snart meldt seg på en dampbåtsreise til Europa og Det hellige land (bibelske Palestina). Hans beretninger fra disse reisene ble enormt populære blant almenheten, og ble etterhvert til hans første bok i 1869 . Det var også på disse reisene han møtte sin fremtidige svoger, Charles Langdon. Det sies at Langdon viste Sam et bilde av sin søster og at det var kjærlighet ved første blikk. I 1870 giftet Samuel L. Clemens seg med Olivia Langdon. De bosatte seg i Buffalo, New York, der Sam ble deleier, redaktør og skribent i dagsavisen . Mens de bodde i Buffalo ble deres første barn, Langdon Clemens, født.