Сделавши для матери все что он мог, Стэнли отправился в Константинополь, и оттуда – в Малую Азию. Сюда гнала его страсть к путешествиям, зародившаяся в нем, как мы видели, еще во время пребывания в рабочем доме. Стэнли думал посетить Ливан, Иерусалим, Синай и другие библейские места. Однако этот первый опыт путешествия кончился неудачно в самом начале. Близ Смирны Стэнли со своими спутниками, двумя американцами, попал в руки разбойников, так что путешественникам пришлось вернуться почти голыми, завернутыми в одеяла. В Константинополе Стэнли набросал описание своего приключения и поместил его в тамошней газете "Levant Herald". Описание имело громадный успех и произвело сильнейшее впечатление. Под влиянием этой статьи турецким правительством были приняты чрезвычайные меры по розыску разбойников, и все похищенное у путешественников было возвращено им. Этот неожиданный успех открыл самому Стэнли глаза на его литературный талант, и он решился стать репортером.

Репортер американской газеты – совсем не то, что связывается с этим именем в нашем представлении. Это – совсем не газетный чернорабочий, отыскивающий фактики для наполнения ежедневной газетной хроники. Американский репортер душа газеты. Он знает все, что происходит в городе, штате, целом союзе или во всем мире. Он всегда впереди всех и всего. Он раскрывает преступление раньше полиции, является в неприятельскую страну раньше армии, узнает о всяких злоупотреблениях раньше суда. Он – орган общественного мнения и вместе с тем его руководитель. Он – контролер общественной жизни, которому, хотят они того или нет, но должны отдавать отчет в своих действиях все учреждения и все деятели. Роль репортеров в Америке столь велика, что мы и представить не можем по нашей жалкой действительности. И Стэнли явился достойным представителем американского репортерства.

По приезде в Америку Стэнли в качестве репортера газет "Missouri Democrat" и "New-York Tribune" отправился с армией генерала Шермана, двинувшейся на дальний запад против краснокожих. Поход этот кончился скоро, принеся фальшивые лавры Шерману за победу над беззащитными индейцами, и действительные – Стэнли, горячо выступавшему в своих корреспонденциях на защиту несчастных краснокожих, которых теснили и истребляли, как продолжают истреблять и теперь, беспощадные представители цивилизации. По окончании похода Стэнли, вместо того, чтобы вернуться с армией, спустился в сопровождении всего одного человека по неизведанной тогда реке Платт до ее слияния с Миссури.

Этот первый опыт репортерства обратил на себя общее внимание, и по возвращении из похода Стэнли был приглашен важнейшей американской газетой "New-York Herald" в корреспонденты с жалованьем восемь тысяч долларов в год. В это время англичане организовали экспедицию в Абиссинию для наказания царя Федора, заключившего в тюрьму английского консула и нескольких других англичан. "New-York Herald" поручил Стэнли сопровождать эту экспедицию.

Прежде чем отправиться в Абиссинию, Стэнли заехал в Англию снова повидаться с матерью. Он приехал в Лондон и отсюда телеграфировал матери, прося ее приехать к нему. Старушка, никуда не выезжавшая из своего захолустья, была страшно поражена великолепием Лондона, его громадностью, царившим в нем движением, богатым отелем, где поместил ее сын, театром, в который он свозил ее, а больше всего вызывал ее изумление собственный сын, одетый, по ее выражению, "как принц", и бывший в приятельских отношениях с самыми важными господами, каких только могла представить себе деревенская женщина. Она относилась к сыну с каким-то благоговением и очень гордилась им. Однако успех сына, свидетельницей которого она была в Лондоне, не мог удовлетворить ее: для нее было гораздо важнее видеть успех его в Денбиге, и она упросила сына посетить с нею снова родное местечко. Наивная женщина была вполне удовлетворена, потому что если уже в свое первое посещение Стэнли был предметом общего внимания Денбига и окрестных мест, то теперь он был здесь настоящим героем дня. В это посещение родины Стэнли встретился с девицей Гоф и влюбился в нее. Последняя также отвечала ему любовью. Расставаясь, молодые люди дали друг другу слово, и Стэнли писал своей невесте горячие письма из Абиссинии. Однако мисс Гоф не дождалась возвращения Стэнли и вышла замуж за манчестерского архитектора. Это так подействовало на Стэнли, что он решил остаться навсегда холостяком. И только через двадцать лет решение это было нарушено, как увидим ниже.

Поход в Абиссинию, который принес славу англичанам, победившим Федора и освободившим захваченных им пленников, послужил основою всемирной славы Стэнли. Лично для него поход этот оказался прекрасной школой, подготовившей его для совершения следующих обессмертивших его путешествий. Поход по Абиссинии, дикой гористой стране, среди враждебных племен, принадлежал к числу труднейших, какие когда-либо совершались большими армиями, и недаром эта экспедиция считается крупнейшим военным предприятием англичан. Стэнли пришлось много натерпеться во время похода, так как он не взял с собой никаких запасов, не подозревая, что в Абиссинии нельзя достать буквально ничего. В середине похода багаж Стэнли состоял из одной буйволовой кожи, служившей ему и плащом, и одеялом, и щитом от стрел туземцев. Из-за такой беспечности Стэнли пришлось и наголодаться, и настрадаться от холода, и вообще натерпеться всевозможных лишений. Зато такая легкость позволяла Стэнли делать быстрые переходы, и он поспевал решительно всюду, где было что-либо интересное. Когда была взята Магдала, главный опорный пункт Федора, и последний в отчаянии покончил с собой, Стэнли первым прискакал к телеграфной станции и отправил телеграмму с описанием события в "New-York Herald". Вскоре на станцию явились корреспонденты других газет, но Стэнли не уступил им места, а продолжал телеграфировать – целую сотню страниц из Библии. Телеграмма обошлась газете страшно дорого, но она окупила с лихвою затрату. На Абиссинскую экспедицию тогда были устремлены взоры целого мира, а всего более ею интересовались, понятное дело, в Англии и Америке. "New-York Herald", поместивший известие о событии, оканчивавшем экспедицию, сутками ранее всех других газет, разошелся в невероятном количестве экземпляров. Отныне Стэнли стал «королем» репортеров и корреспондентов.