В общем-то ответ на этот вопрос довольно простой: при Василии III практически завершилось собирание русских земель вокруг Москвы. В итоге, после 1514 года его полный титул звучал так:
Божьей милостью царь и государь всеа Русии и великий князь Владимирский, Московский, Новгородский, Псковский, Смоленский, Тверской, Югорский, Пермский, Вятский и Болгарский, и иных, государь и великий князь Новогорода Низовские земли, и Черниговский, и Рязанский, Волотский, Ржевский, Белёвский, Ростовский, Ярославский, Белозерский, Удорский, Обдорский и Кондинский
Интересно, что в его титулатуре уже присутствуют "зауральские" земли - Югорское, Обдорское и Кондинское княжество (тут, судя по всему, это перешло от Новгорода, влияние которого простиралось до этих земель).
К тому же в титулатуре используется слово "царь" - аналог императорского титула. Это стало возможным благодаря опоре на "Сказание о князьях Владимирских", в котором описывается генеалогия Владимирских князей от брата императора Октавиана Августа - Пруса (о котором ни сам Август, ни его современники и слыхом не слышали).