В грамоте к новому султану русский князь писал, «чтобы он, посмотрев старые отца своего записи, в которых сказано между великим князем Иваном и Баязидом отцом султана Селима, ходили люди здоровья их видети, послал ныне человека твое здоровье видети да и наше здоровье тебе сказати». В документе содержалось пожелание об осуществлении свободной торговли между двумя странами. Посольство Алексеева являлось не простым актом дипломатической вежливости. Великому князю крайне необходимо было заручиться дружбой с Селимом Грозным, чье имя было связано с крупнейшими завоеваниями Турции в Африке и Азии. С таким сильным партнером важно договариваться на мирных условиях. Посол Алексеев успешно провел переговоры, так как вернулся он на родину в 1514 году не только с султанскими грамотами с заверениями в любви и дружбе, но привез с собой первого турецкого посла в Москве князя Мангуйского Федорита Камала. Хитрый, образованный, прозорливый Федорит Камал немало сделал для налаживания межгосударственных связей Турции и России.
Василия Коробова направили в Царьград послом в 1515 году. Вместе с ним возвращался из Москвы на родину Камал. Путь посольства пролегал через Азов, где Коробову поручалось собрать секретные сведения о султане, о его взаимоотношениях с Ираном, о замыслах султанского окружения в отношении России и т. д. Очевидно, собранная Коробовым информация имела большое значение для русского княжеского двора, так как Василию было предписано отправить ее срочно в Москву и только потом отправляться в Стамбул. В XVII веке все русские послы ходили в султанскую столицу через Азов.
Василий Коробов выполнял важную дипломатическую задачу: необходимо было добиться от султана точного ответа о союзнических предпочтениях османов. От этого во многом зависела военная стратегия и политика Москвы. На переговорах поднимался традиционный вопрос о беспошлинной торговле в Турции русских купцов, а также высказывалась обеспокоенность непрекращающимися набегами на русские земли турецких войск со стороны Крыма и Азова.
Василий Коробов успешно вернулся в Москву в 1516 году и доложил о результатах поездки великому князю. Однако, несмотря на достигнутые соглашения, Москва посчитала необходимым отправить в Константинополь дополнительное посольство со специальной миссией: урегулировать с султаном вопросы по Крымскому, Казанскому, Астраханскому ханствам и ногайским землям.
Спецпосланник Митя Бык Степанов сын и другие
На посольство Дмитрия Степанова (его еще называли Митя Бык Степанов сын, боярский сын, рязанец) Москва возлагала большие надежды. Данные ему великим князем наказы во многом были связаны с крымскими делами.
В архивах сохранился документ под названием «Память (т. е. наказы) Мити Степанова». «Память» содержала поручения Степанову, значительная часть которых касалась разведывательной работы в Азове, который по-прежнему являлся для русских важнейшим плацдармом для получения информации по «восточным делам». Дмитрий Степанов не доехал до Царьграда. Посол бесследно исчез в пути. Поговаривали, что был он убит агентами соперничающих государств, а все его записи похищены. Может, дипломат-разведчик слишком «глубоко копнул» в своих дознаниях?.. По утверждению исследователей, в архивных документах отсутствуют сведения, проливающие свет на причины загадочного исчезновения Дмитрия Степанова.
Посол Борис Голохвастов (не родственник ли другого русского посла — Голохвастова Алексея?) был направлен в Царьград в 1519 году с целью завершить работу, не выполненную Дмитрием Степановым. В княжеской грамоте, которую вез с собой Голохвастов для передачи султану, высказывались недоумения, почему Турция не направила в Москву своего посла.
По пути в Царьград Борис Голохвастов выполнил в Азове ряд заданий, связанных с получением информации о взаимоотношениях ногайцев, астраханцев и крымчан. В срочном донесении в Москву из Азова русский посол подтвердил на основе добытых сведений о завоевательных планах султана по поводу Астрахани. Он также предоставил ценные данные о том, что турки приступили к завоеванию черкесских земель, стремясь утвердить свою власть на Дону.