http://books.google.ru/books?id=4p1zdwm-yHMC&printsec=frontcover&hl=ru#v=onepage&q&f=false Акты исторические, относящиеся к России, извлеченные из иностранных архивов и библиотек Д. Ст. Сов. А. И. Тургеневым. Том 1. Выписки из Ватиканского тайного архива и из других римских библиотек и архивов, с 1075 по 1584 год. Санктпетербург, 1841 г.

А.И.Тургенев в предисловии пишет о грамоте, которую он исключил, сочтя ее чьей-то шуткой и подделкой, но там как раз ИВ4 именуется великим императором. К тому же Россией именовали Сербию, Далмацию, Померанию, Руген:

"...Между списками Альбертранди находится один, под следующим странным заглавием: Natalini M. Ducis Moscovitarum litterae belli denuntiatoriae ad Sigismundum Augustum Regem Poloniae et hujus ad illum responsio MDLXIV. Сия грамота начинается: Nos Natalinus Dei et Regni Ejus vicarius, potens et Magnus Imperator universae Russiae, Moscovitarum, Novogardianorum, Stolpitiorum et Albae Russiae haeres et princeps denuntiamus tibi Sigismundo Augusto, jam Poloniae Regi, his nostris apertis litteris omnem nostram inclementiam, iram et perpetuam inimicitiam, и т. д. - Грамота эта исключена, как явно поддельная, сочиненная кем-нибудь в Польше для представления в смешном виде Московского Царя: что доказывается небывалыми в России именами Natalinus и Stolpitiorum, неговоря уже о содержании сего письма, непохожем на слог грамот Царя Иоанна Васильевича.
Между списками Марини находятся некоторые, хотя и имеющие в заглавиях своих: ad regem Ruthenorum, ad regem Russiae, ad principes Russianorum, и проч., но касающиеся собственно Сербии, Далмации, Померании и Острова Руген. Все подобные грамоты надлежало исключить из собрания Исторических актов, собственно до России относящихся; но как они суть памятники сношений Папских с Славянскими землями, сами по себе любопытные, то и будут помещены в прибавлении ко второму тому сего собрания. Туда же отнесены из Альбертрандиева собрания письмо Оттокара Короля Богемского к Папе Александру IV, и письмо Папы Урбана IV к тому же Оттокару, отчасти только касающиеся России."

но что за Наталинус, м.б. связано с Анатолией-Натолией? Наталис по латыни "родной", отсюда имя Наталья. Стольпия вообще не ясно что.

ФиН на эту тему: http://www.chronologia.org/xpon4/14_28.html 29. НЕСМОТРЯ НА ВСЕ СТАРАНИЯ, ИСТОРИКАМ ТАК И НЕ УДАЛОСЬ СКРЫТЬ, ЧТО ДО РОМАНОВЫХ МОСКОВСКИЕ ЦАРИ ПОВСЮДУ ИМЕНОВАЛИСЬ ВЕЛИКИМИ ИМПЕРАТОРАМИ.

похожие документы у Чьямпи http://books.google.ru/books?id=SFEMAAAAYAAJ&printsec=frontcover&hl=ru#v=onepage&q&f=false Bibliografia Critica delle antiche reciproche Corrispondenze politiche, ecclesiastiche, scientifiche, letterarie, artistiche dell'Italia colla Russia, colla Polonia ed altre parti settentrionali... Tomo II, 1839. Авторы: Sebastiano Ciampi
например на стр. 45 интересное перечисление земель, смесь религиозных названий с этнико-географическими:
46 Dilectis filiis fratribus de Ordine fratrum Minorum in Terras Saracenorum, Paganorum, Graecorum, Bulgarorum, Cumanorum, Iberorum, Alanorum, Gazarorum, Gothorum Scithorum, Ruthenorum, Iacobitarum, Nubianorum, Nestorianorum, Armenorum, Georgianorum, Indorum, Moclitorum (или Mochlitarum - так в письме Иоанна XXII, в письме Иннокентия IV - Mesolitorum)... 1321 год.

p.46
Clemens VII.
54. Sigismundus Rex Poloniae de induciis ab ipso factis cum Turcarum Imperatore, et auxilium petit contra Tartaros, Moschos, Walachos... 1525.