По прибытии в Персию Толстов вскоре выразил желание перейти на службу Британии. Он обратился с этим предложением к командованию британским экспедиционным корпусом, находящимся в Персии. У него была идея сформировать независимую часть в 200 человек, из уральских казаков, для несения военной службы в составе британских сил на территории Персии.
Предложение генерала поначалу вызвало у британцев интерес. Потому что была идея использовать казаков и офицеров группы Толстова для защиты коммуникаций между Британской Индией и Персией.
Но в октябре 1920 года командование британского экспедиционного корпуса передумало принять русскую часть для этой миссии. Под предводительством атамана Толстова часть его людей из уральских казаков для дальнейшей репатриации перебросили из Персии в Месопотамию (Ирак) и разместили в британском лагере.
11 ноября 1920 года, на территории Ирака, генерал Толстов попал в специальный лагерь, созданный в городе Басра для русских беженцев. Пребывая в течение 9 долгих месяцев в этом лагере, он начал писать книгу. В 1921 году книга «От красных лап в неизвестную даль. Последний поход уральцев» впервые увидела свет в Константинополе (Стамбул). Последний атаман Уральского казачьего войска начал свою книгу со слов об эмиграции на чужбине: «Начинаю свою повесть не с первых своих походов в неизвестность, а только с прибытия в форт Александровск: с этого времени мы становимся «уходцами» – людьми если не навсегда, то на долгое время сознательно покинувшими свой родной край. Что толкнуло нас в неизвестную даль?»
Проясняя ситуацию и рассказывая в своей книге о событиях тех дней, атаман Толстов написал: «Представляющаяся возможность спасти ни в чем не повинных людей от красного ужаса и сильное желание избавить их от этого как можно скорее заставляют быстро согласиться с тем, чтобы на одном из этих судов был послан начальник штаба генерал-майор Моторнов с правом делать все для спасения армии от моего имени и расходовать на наем судов для этой цели войсковое серебро. На этом же заседании я услыхал, что последняя мера будет самой действительной из всех способов чего-либо добиться от главы «Торгового дома». Мне также передали сказанные в Петровске слова Челабова, указывающие даже сумму, обеспечивающую наш выезд на юг. Закипели приготовления, и я не ошибусь, если скажу, что все, кому надо было уезжать, к вечеру этого дня были готовы к посадке, но лихим морякам не нужны наши порядки – они сами укажут нам время».
