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