Но это название не употреблялось в сношениях с литовским двором до времен Иоанна III, который после смерти Казимира впервые употребил в сношениях с Александром литовским выражение:
«Иоанн (вместо прежнего Иван), божьею милостию государь всея Руси и великий князь владимирский, и московский, и новгородский, и псковский, и тверской, и югорский, и пермский, и болгарский, и иных». Против титула отца своего Иоанн прибавил название великого князя владимирского, псковского, тверского, вятского и болгарского, выключив название ростовского. В сношениях с Ливониею и мелкими владениями немецкими Иоанн принимает название царя всея Руси; потом на подписи грамоты эрцгерцога Филиппа, сына Максимилианова, Иоанн и сын его Василий названы царями Владимира, Москвы и проч.; то же название видим и в списке речей посла Гартингера; в грамоте датского короля Иоанн назван императором; в грамотах к крымскому жиду Захарии Иоанн называет себя царем всея Руси, также великим государем Русской земли. Митрополит в речи своей во время венчания внука Димитрия называет Иоанна царем и самодержцем; летописец говорит, что Иоанн благословил сына своего Василия самодержцем всея Руси. Царем и самодержцем называет Иоанна митрополит Симон в послании к пермичам. Бояре и другие служилые люди в отписках своих к великому князю употребляли такое обращение: «Государю великому князю Ивану Васильевичу всея Руси холоп твой такой-то челом бьет». Знатнейшие люди называются в этих отписках обыкновенными именами, другие - уменьшительными; встречаем - Алексеец, Феодорец, Васюк, но не Алешка, Федька, Васька, как после. Любопытно, что служилые люди из греков употребляют более распространенные обращения в отписках к великому князю; так, Димитрий Ларев Палеолог пишет: «Наияснейшему и вышнейшему господу, господу Ивану Васильевичу, царю всея Руси и великому князю» (следует титул).