Потом Аржанова и Мещерский снова поехали в Крым. Этот полуденный край уже прочно вошел в сферу интересов Российской империи, а правитель страны Шахин-Гирей подписал с царицей союзный договор. Турки готовили очередной мятеж против него, и следовало всеми средствами помогать хану удерживаться на престоле. Бунт вспыхнул в мае 1782 года. Но убить Шахин-Гирея сразу восставшие не смогли, русские увезли его в свою крепость Керчь. Население же полуострова мятежников не поддержало. Массовых народных выступлений не произошло, только локальные стычки. Разведывательно-диверсионная группа Аржановой сумела отбить нападение турецких наемников-чеченцев на ханский арсенал, расположенный в горной крепости Чуфут-Кале, а затем изгнать их из ханской столицы – Бахчисарая.
До проклятого шпиона Казы-Гирея и его отряда они тоже добрались, но позже, в феврале 1783-го, при помощи местных пастухов устроив на горе Чатыр-Даг засаду. Пуля из егерского штуцера, что был в руках у Николая, пробила Казы-Гирею лоб именно над переносицей. Почему-то после этого события открытому османскому присутствию в Крыму пришел конец. Татарские беи и мурзы стали решать, на чью сторону им теперь лучше переметнуться. Естественно, выбрали русских, и вскоре хан Шахин-Гирей отрекся от престола в пользу Екатерины Великой.
Полуостров стал Таврической областью Российской империи, но полному его освоению, как могла, мешала враждебная Турция. Туда, за Черное море, удрали самые отпетые, самые бешеные и непримиримые из крымских татар. Правительство султана Абдул-Гамида Первого взяло их под свое покровительство и поощряло их планы реванша и всеобщего джихада против неверных, или кяфиров. Потому следовало пристально наблюдать за поведением мусульманского населения в Крыму. Аржанова как признанный специалист по «восточному вопросу» снова вернулась в полуденный край. Секретная канцелярия Ее Величества на сей раз придумала для курской дворянки отличное легальное прикрытие: супруга управляющего канцелярией Таврического губернатора коллежского советника князя Мещерского.
Венчание, на которое Анастасия согласилась с трудом, происходило в Санкт-Петербурге, в храме Святого Самсония Странноприимца на Выборгской стороне. Однако брак вышел не фиктивным, а реальным. Против всех ожиданий, бывший кирасир оказался любовником энергичным, изобретательным и очень выносливым. Бурными играми в постели он увлек вдову подполковника Ширванского пехотного полка, и она, в полной мере поддавшись сладостному соблазну, родила двоих детей: сперва девочку, потом мальчика.