Союз - это не совсем корректное слово. Скорее это было положения вассала и сюзерена. Правда вассал пользовался полной автономией практически во всех сферах жизни. Но самое интересное произошло потом, когда разрозненные ханства признавали за Москвой право на объединение империи Чингиз-Хана. Возможно, свою роль тут сыграло побратимство Александра Невского с Сартаком, который, кстати, был христианином.