На другой день по прибытии в Тифлис Толстой явился к генералу Бриммеру Эдуарду Владимировичу — начальнику артиллерии отдельного Кавказского корпуса — и представился.
Лев Николаевич был одет в костюм самого лучшего петербургского портного Шармера; кроме того, он еще купил за десять рублей в Тифлисе складную шляпу и, вероятно, был молодым человеком очень привлекательным, хотя и застенчивым.
Он предъявил свои бумаги. Генерал Бриммер с немецкой добросовестностью их рассмотрел и отказал Толстому в приеме на военную службу. Не хватало отставки со штатской службы и свидетельства из Герольдии о дворянском звании. Генерал заявил доброжелательно и вежливо, что нужно ждать документов из Петербурга. Толстой первоначально думал, что хватит тех документов, которые Николай Николаевич забыл в Старогладковской. Срок отпуска Николая Николаевича кончился, он уехал в Старогладковскую, оставивши Толстого с очень небольшими средствами.
Погода стояла прекрасная, в городе, окруженном садами и виноградниками, было тепло, несмотря на то, что уже наступала середина ноября.
Лев Николаевич подождал две недели. Казалось, что дело не так сложно, тем более что Льву Николаевичу повезло и он встретил своего дальнего петербургского знакомого, князя Георгия Константиновича Багратиона-Мухранского.
Это был человек, имеющий тифлисские связи, но чин у него был небольшой — коллежский советник. Чин коллежского советника в Грузии давали людям и без образования. Багратион-Мухранский, вероятно, был образован, но коллежский советник в Тифлисе значил мало.
Багратион познакомил Толстого с семьей князя Чавчавадзе, где Лев Николаевич узнал знаменитую грузинскую красавицу, друга семьи Воронцовых, Манану Орбелиани, которую он описал впоследствии в «Хаджи Мурате». Знакомство было аристократическое.
Но Лев Николаевич был в Тифлисе без денег и попал в положение очень трудное; он снял на правом берегу Куры в немецкой колонии две довольно чистые комнаты за пять рублей серебром в месяц, разговаривал с хозяином своим по-немецки. Он ходил по Ереванской площади, смотрел на маленький тифлисский театр и ждал бумаг. Вернуться в Старогладковскую он не мог, потому что у него был там неоплаченный долг, поехать в Тулу он не мог, потому что он пробыл уже почти год на Кавказе, но не получил ни чина, ни креста: ему было бы стыдно перед купцом, который у него дешево купил лес, или перед соседним помещиком; ему было стыдно перед людьми, до которых ему не было дела.
Он хотел быть таким, как все: если поехал на Кавказ — надо вернуться хотя бы со скромной военной славой, с какими-то поступками.