В июле 1575 г. в Старицу прибыл датский посол И. Эйзенберг. 7 июля после аудиенции у Ивана Грозного состоялись переговоры с комиссией думных чинов в составе А. Ф. Нагого и В. Щелкалова[18]. Посольство Эйзенберга завершилось провалом – все датские предложения были отвергнуты в лично произнесенной речи Ивана Грозного на отпускной аудиенции 15 июля. Он рассчитывал сам захватить те крепости Ливонии, на которые претендовала Дания, и дал понять послам, что после Штеттинского мира с Швецией не рассматривает Данию как дружественное государство и не намерен соблюдать условия Можайского договора.
Особое место во внешней политики Русского государства занимали отношения с Крымом, представлявшим перманентную угрозу для его южных областей и потенциальную угрозу самому историческому центру – Москве. Понятие «состояние войны» к русско-крымским отношениям не применимо, поскольку дипломатические связи между двумя государствами сохранялись и при регулярных крымских нападениях на московские «украйны» и при крупномасштабных походах крымских ханов. Практика заключения межгосударственных договоров между Крымом и Русским государством начинает формироваться в конце XV в. Тогда складываются два вида договорных актов – договоры как таковые («докончания») и предварительные присяги крымских послов в Москве («шертные записи»). Как правило, ни один из русско-крымских договоров в XVI в. не проходил «окончательную ратификацию». Так в 1564 г. посольству А. Ф. Нагого удалось привести хана Девлет-Гирея I к шерти[19] на русско-крымском «докончании» (2 января 1564 г.), закрепленным крестоцелованием Ивана Грозного (5 марта 1564 г.). Договор (русский противень) содержится в русской посольской документации по связям с Крымом и опубликован Ф. Лашковым[20]. Данный документ был затем отправлен в Крым для принесения «окончательной шерти» ханом, но этот вариант договора, был вновь в 1565 г. дезавуирован крымской стороной после отказа удовлетворить претензии на восстановление «мусульманских юртов». В 1567 г. Девлет-Гирей I пытался заставить московских послов признать новый крымский вариант договора, но встретил жесткий отказ А. Ф. Нагого и Ф. А. Писемского, после чего последовал открытый конфликт Москвы и Крыма. К 1570 г. вопрос о заключении русско-крымского соглашения был фактически снят.