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