В 1895 вместе с братом Фёдором Гучков совершил путешествие по населённым армянами территориям Османской империи, в которых тогда проходили антитурецкие выступления. Собрал материалы, которые затем были использованы при составлении сборника о положении армян в Турции.
В 1898 году Гучков уехал на Дальний Восток, где поступил на службу офицером охраны на строительстве Китайско-Восточной железной дороги (КВЖД). В 1899 году был уволен за оскорбление действием инженера. После этого совершил вместе с братом Фёдором рискованное путешествие в европейскую Россию через Китай, Монголию и Среднюю Азию.
В 1899 году в качестве добровольца Гучков отправился в Африку, в Трансвааль, где участвовал в англо-бурской войне на стороне буров, был ранен и попал в плен. По воспоминаниям современников, в ходе кровопролитных боёв отличался находчивостью и внешним спокойствием, несмотря на опасность.
В 1903 году Гучков совершил путешествие в Македонию для того, чтобы участвовать в восстании местного населения против Османской империи. Во время русско-японской войны был помощником главноуполномоченного Красного Креста при Маньчжурской армии. Весной 1905 года попал в плен к японцам, так как не пожелал покинуть Мукден вместе с отступающими русскими войсками и оставить находившихся в госпитале раненых. Вскоре был освобождён японцами и вернулся в Россию.
Отчаянный дуэлянт
Репутацию авантюриста дополняла его слава отчаянного бретёра. В 1899 году Гучков вызвал на дуэль инженера, работавшего на строительстве КВЖД. После отказа последнего принять вызов ударил его по лицу. В 1908 году он вызвал на дуэль лидера кадетской партии Милюкова, заявившего в Думе, что Гучков по одному из обсуждавшихся вопросов «говорил неправду». Милюков вызов принял, но переговоры секундантов закончились примирением сторон.
В 1909 году состоялась дуэль Гучкова с членом Государственной думы графом Уваровым, который, как утверждали газеты, в беседе со Столыпиным будто бы назвал Гучкова «политиканом». В ответ Гучков написал ему оскорбительное письмо, спровоцировав вызов на дуэль и отказался при этом от примирения. Дуэль завершилась неопасным ранением Уварова, который стрелял в воздух.
В 1912 году Гучков дрался на дуэли с подполковником Мясоедовым, которого обвинил в участии в создании в армии системы политического сыска. Мясоедов стрелял первым и промахнулся; Гучков сразу же после этого выстрелил в воздух.
В партии октябристов
После возвращения из заграничных странствий в Россию Гучков с головой окунулся в политическую деятельность. Он активно участвовал в земских и городских съездах, придерживаясь либерально-консервативных взглядов. Выступал за созыв Земского собора с тем, чтобы император выступил на нём с программой реформ.
