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