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