В статье на материалах посольских книг как исторического источника рассматриваются понятия, которые использовались в XVI в. русскими, татарскими, турецкими дипломатами в международном диалоге. Это термины, связанные с наименованием монарха, иерархией государств, концепцией власти. Специально разбирается понятие «челобитья» и его эволюция в дипломатических отношениях. В статье утверждается, что к XVI в. понятие «челобитье» в международных отношениях обозначало не разный статус дипломатических партнеров, а конкретную ситуацию, в которой одна сторона обращается к другой с какой-то инициативой. «Челобитье» выступает этической категорией, элементом политического ритуала. В статье рассматривается проблема непризнания Крымским ханством царского титула Ивана Грозного. Отдельно рассматриваются способы легитимации власти России над присоединенными территориями и проблемы религиозной толерантности. Отмечается разная политика в отношении мусульманских и католических стран, различные способы дипломатической аргументации и стратегий объяснения. Взаимная религиозная терпимость была связана с практическими мотивами. Стороны старались уменьшить факторы, отягчающие перспективы достижения дипломатических договоренностей, и отказ от обострения противостояния на религиозной основе был одним из способов дипломатического инструментария.