В 1904 году в доме Стасова Маршак познакомился с Максимом Горьким, который отнёсся к нему с большим интересом и пригласил его на свою дачу в Ялте, где Маршак жил в 1904—1906 годах. Печататься начал в 1вом Годиным, и группой еврейской молодёжи совершил длительное путешествие по Ближнему Востоку: из Одессы они отплыли на корабле, направляясь в страны Восточного Средиземноморья — Турцию, Грецию, Сирию и Палестину. Маршак поехал туда корреспондентом петербургской «Всеобщей газеты» и «Синего журнала». Под влиянием увиденного он создал цикл стихов под общим названием «Палестина». Лирические стихотворения, навеянные этой поездкой, принадлежат к числу наиболее удачных в творчестве молодого Маршака («Мы жили лагерем в палатке…» и другие). Некоторое время жил в Иерусалиме[8]. Маршак также был автором сионистских стихов[7].
В этой поездке Маршак познакомился с Софьей Михайловной Мильвидской (1889—1953), с которой вскоре по возвращении они поженились. В конце сентября 1912 года молодожёны отправились в Англию. Там Маршак учился сначала в политехникуме, затем в Лондонском университете (1912—1914). Во время каникул он много путешествовал пешком по Англии, слушал английские народные песни. Уже тогда начал работать над переводами английских баллад, впоследствии прославивших его.