Жизнь ему здесь не полюбилась, и он бежал на корабле в Англию, где, не имея средств к существованию, нанялся волонтером в английские войска, готовившиеся к отплытию в Индию. Но плану этому не суждено было сбыться. Слух о похождениях Нечволодова дошел до нашего посла, графа С. Р. Воронцова, и он потребовал его к себе. Воронцов сумел оценить ум, таланты, даже пылкость нрава молодого несчастливца, отговорил его от его мечтаний, взял с собою в Россию и выпросил ему у императора Александра I полное помилование. В 1803 году он был определен с прежним чином в 20-й егерский полк, но ордена не были ему возвращены. К этому времени относится первая его романическая женитьба на одной из польских магнаток, графине Тышкевич. Гордая родня не соглашалась на брак с русским, но Нечволодов при помощи товарищей увёз графиню из её великолепного замка и повенчался с нею в бедной деревенской церкви. Пока шло венчание, церковные двери были заперты наглухо, а на случай погони за беглянкой при них на страже стояли офицеры-товарищи. Затем наступили беспрерывные военные походы и ряд новых сражений, в которых Нечволодов добыл свои старые суворовские ордена и чин капитана.
В 1813 году он находился в составе летучего корпуса Платова. Кампания не обошлась для него без новых ран и увечий. Под Лейпцигом он в одной из атак был окружен французами, сбит с лошади тупым концом пики и через него пронесся целый уланский полк, причем каждый француз считал своим долгом кольнуть его пикой или ударить саблей. Ударов этих было так много, что Нечволодов был превращен, можно сказать, в кусок битого мяса. Но при быстрой скачке французов ни один удар не был смертельным: Нечволодов догадался надвинуть на голову кивер и этим, быть может, обязан спасением своей жизни. Через несколько дней, несмотря на раны, он с лихвой отплатил неприятелю: со своими солдатами он положил лоском более 280 человек, а 180 нижних чинов с офицерами и полковым командиром были им захвачены в плен. За это дело он получил вторично орден св. Владимира и чин подполковника. Но страшная судьба опять вмешалась в его блестящую карьеру. По возвращении из Франции Нечволодов был переведен в один из драгунских полков, где он проиграл 17 тысяч казенных денег. Его опять разжаловали в рядовые. Государь, помня его молодецкую боевую службу, приказал перевести его на Кавказ. Там, после одного геройского дела, Ермолов просил о полном и безусловном его помиловании, но его только произвели в прапорщики - и после четырех лет службы он возвратился в полк опять майором и с теми орденами, что заслужил ещё при Суворове.
Нечволодов кончил жизнь в 30-х годах в с. Карагаче на Кавказе. Он был женат вторично на черкешенке[33].
В двадцатых годах правым флангом на Кавказе командовал большой чудак, генерал-лейтенант Засс[34], имя которого туземцы произносили с трепетом и им даже пугали маленьких детей. В доме его постоянно преобладала какая-то таинственность; часто случалось, что при гостях его вызывали или он вдруг пропадал на неделю и более. В его комнатах и во всех углах постоянно дежурили загадочные лица. Засс нарочно окружал себя тайной, чтобы сохранить к себе как можно более уважения и страха, а эти два чувства сильно действуют на толпу. Про него существует много рассказов, почти половина которых, конечно, выдумки, но во всех их проглядывает какое-то таинственное влияние, которого и добивался Засс. Он разными шарлатанствами успел уверить всех сынов Кавказа, что знается с шайтаном и может узнавать их сокровеннейшие мысли. Часто он дурачил у себя диких горцев с помощью новейших открытий наук, не пренебрегая ни электрическою машиною, ни вольтовым столбом, ни гальванизмом.