В тексте написано "Каменна Москва, Золота Орда"

А про то, что это два разных субъекта - об этом не говорится.

ЗЫ. Тут старая книшка мне попалась "Заговор против русской истории", а в ней тогдашняя реконструкция ордынского правления:

//Экспедиционные казачьи корпуса (больше известные нам как монголо-татарские орды), посланные с Волги и Дона, возвещали миру о победе русского оружия на территориях, где расположены современные Польша, Германия, Чехия, Балканские страны, Египет, Индия, Иран, Ирак, Афганистан, Пакистан, большая часть Китая. Признавали верховную власть русского царя-хана и на землях сегодняшних Франции, Испании, Италии, Центральной Европы, Скандинавии, на Британских островах. Другими словами, сложилась ситуация, когда завоёвывать было просто некого. Весь тогдашний цивилизованный мир в той или иной форме признавал власть далёкого "варварского", "татарского", русско-ордынского царя, сидевшего в своей волжской столице.//

http://nvris.ucoz.ru/text/RusHistory-conspiracy.htm

А почему это русский царь сидел в какой-то волжской столице?

Почему не в Москве?

ЗЫ. А про дань - так и было:

"Песня о Потыке прекрасно сохранилась и широко бытовала. Она распространена преимущественно в Прионежье, но известна также и на Беломорском побережье и на Печоре. До настоящего времени опубликовано около 40 записей. О популярности этой былины можно судить по тому, что в XVII—XVIII веках она была обработана как повесть и вошла в рукописную литературу.

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

http://www.byliny.ru/biblio/propp/potyk

Да, вот засылают старого казака Илью Муромца в Золотую Орду за данью, Добрыню - в Швецию, а Потыка - в Индию, снабдив его "скорописчатыми герлыками":

http://dlib.rsl.ru/viewer/01003193373#?page=716

А здесь упоминания Швеции уже нет, но Потык едет за данью в весьма конкретное место - в Подолию:

http://dlib.rsl.ru/viewer/01003193373#?page=61