Еще две Державы Европейские находились тогда в сношениях с Феодором: Австрия и Дания. Известив Рудольфа о своем воцарении, он предлагал ему дружбу и свободную торговлю между их Государствами. Сановника Московского, Новосильцова, честили в Праге, где жил Император: не только Австрийские Министры, но и Легат Римский, Послы Испанский, Венециянский, давали ему обеды; расспрашивали его о Востоке и Севере; о Персии, землях Каспийских и Сибири; славили могущество Царя и хвалили разум Посланника, действительно разумного, как то свидетельствуют его бумаги. Он доносил Боярский Думе, что Рудольф занимался более своею великолепною конюшнею, нежели правлением, уступив тягостную для него власть умному Вельможе Адаму Дитрихштейну; что Император, бедный казною, не стыдится платить дань Султану, единственно на время удаляя тем грозу меча Оттоманского; что состояние Европы печально; что Австрия бедствует в мире, а Франция в войне междоусобной; что Филипп II, подозревая сына (Карлоса) в умысле на жизнь отца, думает объявить наследником Испании Эрнеста, цесарева брата. В сих донесениях Новосильцов описывает и предметы гражданской жизни, плоды народного образования, заведения полезные или приятные, им виденные и неизвестныев России, даже сады и теплицы, исполняя Посольский наказ любопытного Годунова. Министры Австрийские за тайну объявили ему желание утвердить союз с Россиею, чтобы низвергнуть Батория и разделить его Королевство; но сия мысль, излишно смелая для слабого Рудольфа, осталась без действия: Император хотел послать к Царю собственного Вельможу, и не сдержал слова, написав с Новосильцовым единственно учтивое письмо к Феодору.
Фридерик, Король Датский, быв в явной недружбе с Иоанном, спешил уверить нового Царя в искреннем доброжелательстве; прислал в Москву знатного чиновника; писал с ним, что всемирная слава о Христианском нраве и чувстве Феодоровом дает ему надежду прекратить все старые неудовольствия и возобновить дружественные связи с Россиею, государственные и торговые. Сии связи действительно возобновились, и Дания уже не мыслила тревожить нашей морской Северной торговли, желая только участвовать в ее выгодах.