Вскоре после ухода Цицианова из-под Эривани разошлось по домам, в соответствии со старыми традициями, и персидское воинство с указанием весной 1805 года собраться для продолжения войны с русскими, которая еще только начиналась.
Столкнувшись осенью с трудностью переброски войск и грузов в Грузию, Цицианов попробовал привлечь к переброске войск корабли Черноморского флота. Петербург против этого не возражал, тем более что прибывающие войска должны были занять близкую к Черному морю Имеретию. Тогда же началась перевозка линейными кораблями «Михаил», «Исидор» и «Тольская Богородица» из Севастополя Балаклавского пехотного полка и припасов. Первыми к устью Хопи прибыли «Михаил» и «Исидор», с которых сгрузили два батальона и провиант, после чего корабли вернулись в Севастополь. Вышедшая же позднее «Тольская Богородица» и сопровождавший ее бриг «Александр» отправились позднее и попали в полосу встречных ветров. Командовал «Тольской Богородицей» тогда капитан 1 ранга Иван Шостак – личность в российском флоте знаменитая. Перечень подвигов Ивана Шостака впечатлит любого: командир императорской галеры «Десна» во время путешествия Екатерины Второй по Днепру, участник сражений при Керчи, Тендре и Калиакрии, командир отряда канонерских лодок во время штурма Измаила, участник Средиземноморской экспедиции 1798–1800 годов, герой штурма Цериго, Занте и Корфу, любимец адмирала Ушакова, которому адмирал доверял самые рискованные дела. На начало XIX века Шостак был единственным офицером Черноморского флота, имевшим Георгиевские кресты 4‑й и 3‑й степени за боевые отличия. Бригом «Александр» командовал энергичный капитан-лейтенант Влито.
Так как плавание к кавказским берегам было медленным, а из-за находящихся на борту солдат расход продуктов и воды большим, то Шостак был вынужден зайти для пополнения запасов в местечко Платану на берегу Анатолии, отличавшееся безопасной стоянкой и дешевизной продуктов. В Платане «Тольская Богородица» и «Александр» простояли тринадцать дней. За это время на борт линейного корабля и брига были приняты все необходимые продукты, а питьевые бочки залиты свежей водой. 24 октября плавание было продолжено. 2 декабря «Тольская Богородица» и «Александр» подошли к берегам Мингрелии, став на якорь у устья реки Хопи в двух верстах от берега.