Конец лета и осень 1919 года Хлебников провёл в психиатрической лечебнице, известной в Харькове как Сабурова дача. Там поэт спасался от призыва в деникинскую армию, которая в июне заняла город. Этот период стал чрезвычайно плодотворным для Хлебникова: он написал большое количество небольших стихотворений, поэмы «Лесная тоска», «Поэт» и др. После того, как поэту был поставлен диагноз, позволявший избежать призыва, Хлебников остался в Харькове, где вскоре написал утопическую поэму «Ладомир», одно из самых значительных своих произведений. Примерно тогда же, в начале 1920 года, появляется поэма «Разин» с подзаголовком «заклятье двойным теченьем речи, двояковыпуклая речь», каждая из примерно четырёхсот строк которой представляет собой палиндром:

Начало цитаты

Сетуй, утёс!

Утро чорту!

Мы, низари, летели Разиным.

Течёт и нежен, нежен и течёт,

Волгу див несёт, тесен вид углов…Конец цитаты

Весной 1920 года в Харькове оказались поэты-имажинисты Сергей Есенин и Анатолий Мариенгоф, с которыми Хлебников быстро свёл знакомство. По инициативе Есенина в Городском харьковском театре была проведена публичная церемония «коронования» Хлебникова как Председателя Земного шара. В церемонии участвовали С. Есенин, А. Мариенгоф и Б. Глубоковский. Вскоре он опубликовал три стихотворения в сборнике имажинистов «Харчевня зорь», вышедшем в Харькове. Через год Есенин издал в Москве отдельным изданием поэму Хлебникова «Ночь в окопе», крупное поэтическое произведение на тему Гражданской войны.

15 августа 1920 года Хлебников выступил с чтением стихов на сцене ростовского «Подвала поэтов».

Осенью 1920 года Хлебников оказался в Баку, где проходил съезд народов Востока (Азия всегда интересовала поэта). После него поэт решил пробраться ещё дальше на восток, в Персию. Вскоре его замысел был осуществлён, но до этого Хлебников успел съездить в Ростов-на-Дону, где местная театральная студия осуществила постановку его пьесы «Ошибка смерти» (где роль одного из гостей Смерти сыграл Евгений Шварц, в будущем — знаменитый драматург), Армавир, а также в Дагестан, а после этого ещё несколько месяцев провести в Баку.

Хлебников в Персии (1921)

В апреле 1920 года на севере Ирана вспыхнуло антиправительственное восстание. 5 июня того же года было объявлено о создании в провинции Гилян Персидской советской республики. В начале 1921 года советская Россия, поддерживавшая повстанцев, сформировала в Баку Персидскую красную армию (Персармию), которая была направлена в Персию. Хлебников был приписан к армии в качестве лектора и 13 апреля 1921 года отправился в Энзели. Там Хлебников провёл вместе с художником Мечеславом Доброковским некоторое время и свёл знакомство с несколькими дервишами, а также сам стал известен среди местных жителей как «русский дервиш». Из Энзели Персармия переместилась в Решт, а оттуда (в начале июля) — в Шахсевар, по направлению к Тегерану. Там Хлебников устроился на службу к местному хану в качестве воспитателя его детей. Поработать там ему довелось лишь месяц — из-за измены одного из главнокомандующих революционных войск наступление на Тегеран было приостановлено, а Хлебников в августе 1921 года вернулся в Россию.

Путешествие в Иран стало очень плодотворным для Хлебникова. В этот период он создал большой цикл стихотворений, а также начал поэму «Труба Гульмуллы», посвящённую его впечатлениям от Персии, которая была завершена в конце 1921 года.