Одним из первых из Мацуями во Владивосток прибыл Тагеев. 9 ноября 1905 года он отправился в Санкт-Петербург. Железной дороги через Хабаровск тогда ещё не было, поэтому Борис Леонидович ехал через Харбин, но здесь застрял из-за начавшейся всеобщей забастовки. Тут Тагеев старых и новых друзей: железнодорожного инженера и писателя Н. Е. Гарина-Михайловского, журналиста А. П. Попова, коммерсанта И. С. Фриде, чиновника Л. В. Деандре. После известного царского Манифеста от 17 октября Харбин напоминал встревоженный улей. Создавались и активно действовали партийные организации всех направлений, шли митинги, съезды, собрания. Не осталась в стороне от всего этого и армия. Военное начальство не запрещало, но и не поддерживало такого рода деятельность. Пьянящее чувство свободы охватило многих, в том числе и Тагеева. Он активно сотрудничал с демократической местной прессой. В статьях резко критиковал казнокрадство и хамство чиновников, защищал местных китайцев, поднимал международные проблемы. Борис Леонидович мечтает о большом путешествии в Монголию и славе Пржевальского и Козлова. Между тем революционная вакханалия в России заканчивается. 6 марта 1906 года по суду расстреляны лейтенант Шмидт и его товарищи. Ещё раньше — 3 февраля — во Владивостоке за революционную агитацию в плену осуждён один из героев обороны Порт-Артура штабс-капитан Булгаков. 2 мая в Харбине 8 лет каторги получил журналист Ровенский. Литературно-публицистическая деятельность Рустам Бека многим не нравилась, в середине 1906 года по доносу его арестовали, но А. П. Попов помог ему бежать. С этого момента Тагеев переходил на нелегальное положение, скрываясь у Фриде, а затем у Гарина-Михайловского.
Побег из-под стражи автоматически причислил Бориса Леонидовича к революционерам. Сейчас-то мы знаем: у охранки ничего серьёзного против него не было, разве только недолгая связь с Судзиловским. Тем не менее жизнь Бориса Тагеева круто изменилась. Он решил бежать в Японию. В своём вагоне Н.Е.Гарин-Михайловский отправил Тагеева во Владивосток с фальшивым паспортом на имя техника Малицкого. По поручению Гарина инженер Лаврентьев устроил Рустам Бека на пароход в Японию. Борис Леонидович рассчитывал на помощь Судзиловского, который издавал в Нагасаки газету "Воля" эсеровского направления, но эта надежда была напрасной. В Японии в это время начался огромный наплыв туристов из России. Стало модно побывать в этой стране. Сюда ехали купцы, военные, писатели, журналисты… Центром туризма стал город Нагасаки, где даже вывески писались по-русски. Здесь с Тагеевым произошла романтическая история. Он влюбился в жену капитана 1-го ранга Е.М.Погорельского — Марию Николаевну Белую. Порвав с мужем, она ушла к красивому молодому писателю.
Скоро нужда заставила Тагеева переехать в Гонконг, где он при помощи журналиста-англичанина, знакомого ему по Маньчжурии, устроился корреспондентом англоязычной газеты "Гонконг-ЧайМэль". Писал Борис Леонидович не только для своего издания, но и для газет США. Поправив материальное положение, он вместе с женой переехал во Францию — в Ниццу. Здесь Тагеев за свой счёт выпустил две книги: "Панама русского флота" (1908) и "Корень зла. Царские опричники на Дальнем Востоке" (1909). В них до предела заострены российские проблемы. Порой кажется, что их писал не сотрудник Главного штаба, а революционер-большевик. "Панама русского флота" перекликается с ленинской статьёй "Падение Порт-Артура" и заканчивается словами: "Очнулась Великая Россия, и страшна будет её расправа с сонмом негодяев, поставивших свою измученную, истерзанную произволом страну на край гибели". В 1909 году Рустам Бек с семьёй переехал в городок Тонан в провинции Савойя. Здесь на берегу Женевского озера против Лозанны он жил в деревенской тиши до 1912 года. Но в творчестве у него наступил серьёзный кризис, сопровождавшийся разрывом с женой — Мария Николаевна возвратилась в Россию.
Борис Леонидович увлёкся новым родом деятельности — стал бизнесменом. Зарабатывая себе на жизнь продажей электрических медицинских приборов, он разъезжал по всей Европе, пока в Берлине его не застал 1914 год. Почувствовав, что это начало большой войны, он поспешил в Лондон. Вскоре Рустам Бек принёс в газету "Дейли экспресс" статью о стратегии России в начавшемся конфликте. Она понравилась главному редактору Блюменфельду. Статья сразу же пошла в набор, а Борису Леонидовичу предложили штатную должность военного обозревателя. Более того, Тагеев по совету лорда Китчнера, будущего британского военного министра, вступил добровольцем в батальон журналистов Британского волонтёрского корпуса, где Тагеева избрали вице-председателем с присвоением чина подполковника. Сохранилось пять фотографий смотра батальона. На одной из них среди других британских писателей можно узнать Конан Дойля, тоже записавшегося добровольцем в армию. Всемирно известный создатель Шерлока Холмса служил под началом Бориса Тагеева. Благодаря полученной должности и своему природному обаянию, Рустам Бек сразу же вошёл в высшие военно-политические круги Англии. Все революционные мысли и неприязнь к царскому режиму сразу же улетучились из его головы. На английском языке он издал две книги: о русской авиации и о русской армии (главным образом о казачьих войсках). В них Борис Леонидович весьма похвально отзывался о царе и великих князьях. После войны Тагеев переехал в США. Здесь он работал в газетном синдикате Э. Маршалла, который был другом Генри Форда. Автомобильный король Форд, читая статьи Рустам Бека, очень интересовался Россией, в которой видел огромный рынок сбыта для своих машин. Миллионер пригласил Бориса Леонидовича в своё имение под Детройтом, возил его по заводам. Примерно в это же время в США начала работать советская миссия Л.К. Мартенса, которая со временем должна была преобразоваться в посольство. В июне 1919 года Тагеев познакомился с Мартенсом и, получив от него предложение сотрудничать, горячо взялся за новое дело. Сначала он стал корреспондентом еженедельника "Советская Россия" при миссии, а потом и его редактором. Скоро Рустам Бек числился уже военным экспертом, а затем включился в переговоры с американскими фирмами
