Проблема пленных, равно как и беглецов-дезертиров, носила застарелый характер. Как писал в воспоминаниях русский офицер капитан Лев Альбранд, командированный в Персию, в частности, и для решения этой проблемы, дезертиры искали убежища в Персии на протяжении нескольких десятков лет подряд. Причем небезуспешно. «Принц Абас-мирза сформировал из них батальон, который в 1829 году состоял из 1400 человек. После холеры в 1880 году и в особенности после смерти Абас-мирзы численность батальона значительно уменьшилась; но еще в 1838 году, когда я прибыл в Тегеран, в нем считалось до 500 человек. Легкая служба, хорошее содержание увлекали наших солдат в Персию. Многие подвиги храбрости в делах против Туркменцев и Авганцев приобрели им большое уважение в Персии. Батальон пользовался славой, которая делала его грозным в глазах Персиан и их врагов на Востоке. Он носил название Гренадерского (Багадерон) и у Фет-Али-шаха и его преемника, Магомета, содержал Дворцовый караул».

Именно эти части оказались опорой Мухаммед-шаха в его противостоянии с Зели-султаном. Но поскольку такая ситуация, по мнению российских властей, дурно влияла на некоторые пограничные части, то император Николай I потребовал дезертиров вернуть. Хотя при этом сам объявил им прощение. С этой миссией и был отправлен в Персию капитан Альбранд. «Генеральный консул Кодинец, опасаясь чтобы дезертиры, узнав прежде времени требование о выдаче их, не разбежались, предъявил шахские дестхаты лишь по моем прибытии. В этих дестхатах было сказано: отдать нам только тех дезертиров и жен их (между дезертирами нашими было более 260 человек, женатых на Армянках, несторианках, Персианках и Туркменках), которые пожелают идти в Россию, отнюдь не употребляя насилия; а детей их, как персидских подданных, не отдавать». Но, как вскоре выяснили представители русской миссии, ни сам правитель не стремился возвращать беглецов, ни они сами, невзирая на государево прощение, не желали покидать своих близких. «Я расспрашивал дезертиров, поступивших в мое ведение, почему они упорствовали возвратиться в Россию. Они объясняли, что не столько выгоды, которые предлагали им Персиане, не столько страх вновь служить в России, их колебали, сколько горе расстаться с семействами, которые они должны покинуть в Персии…» (Текст воспроизведен по изданию: Командировка капитана Альбранта в Персию в 1838 году, рассказанная им самим // Русский вестник, № 3. 1867). Лев Львович Альбранд проявил во время исполнения этой миссии немалые дипломатические способности, сумев поладить как с самими «возвращенцами», так и с персидской стороной. По завершении командировки он в знак признания заслуг был сразу произведен в звание полковника.