В 1277 году соединенные дружины русских князей, среди которых был святой Феодор, в союзе с татарскими войсками, участвовали в походе в Осетинскую землю и во взятии "славного града их Тетякова". Союзные войска одержали в этой войне полную победу. Дело в том, что со времен святого Александра Невского (+ 1263; память 23 ноября) ханы Золотой Орды, видя несломленную духовную и военную мощь православной Руси, были вынуждены изменить свое отношение к ней, стали привлекать русских князей к союзу, обращаться к ним за военной помощью. Русская Церковь промыслительно использовала это сближение для христианского просвещения инородцев. Уже в 1261 году стараниями святого Александра Невского и митрополита Кирилла III в Сарае, столице Золотой Орды, была учреждена епархия Русской Православной Церкви. В 1276 году Константинопольский Собор под председательством патриарха Иоанна Векка (1275 - 1282) отвечал на вопросы русского Сарайского епископа Феогноста о порядке крещения татар и принятии в православие бывших среди них монофизитов и несториан. В эти годы и оказался в Орде святой князь Феодор. Отличившийся ратными подвигами в осетинском походе, он вызвал к себе особенное расположение хана Менгу-Темира, почтительно относившегося к Православной Церкви, выдавшего первый ханский ярлык о церковной неприкосновенности митрополиту Кириллу. В летописи сказано: "А князя Феодора Ростиславича царь Менгу-Темир и царица его вельми любяше и на Русь его не хотяше пустити мужества ради и красоты лица его". Три года пробыл святой Феодор в Орде. Наконец, "царь отпустил его с великой честью", и князь прибыл в Ярославль. К этому времени супруга его, Мария, уже умерла, в городе правила княгиня Ксения с внуком Михаилом. Ярославцы не приняли вернувшегося из Орды князя: "не прияша его во град, но рекоша ему: "Сей град княгини Ксении и есть у нас князь Михаиле"".
Святой Феодор должен был вернуться в Орду. Царица, жена хана Менгу-Темира, "его любяше зело и хотяше за него дщерь свою дати". Такой брак имел бы для Руси большое значение. Хан долго не соглашался на него, считая русских князей своими "улусниками" (т. е. вассалами, подданными). Выдать дочь за русского князя, значило признать за ним равное достоинство. И еще важнее: это значило для хана признать превосходство Православия, потому что прежде венчания нужно было, чтобы татарская царевна приняла святое Крещение. Хан пошел на это, слишком важен для него был союз с Русью: "и царевну повелел за князя Феодора дати, и повелел ее прежде крестить, а православной веры не повелел осквернить". Так женился святой Феодор на дочери могущественного хана, нареченной в крещении Анной. "Царь же его весьма чтил и повелел ему садиться напротив себя, построил ему дворец, дал князи и боляре на послужение".
Там, в Орде, и родились у святого Феодора Черного его сыновья - святой благоверный князь Давид (+ 1321) и святой благоверный князь Константин. Огромное влияние, которое святой Федор приобрел в Орде, он использовал во славу Русской земли и Русской Церкви. Православие все более укреплялось среди татар, ордынцы усваивали русские обычаи, нравы и благочестие. Русские купцы, зодчие, мастера несли русскую культуру на берега Дона, Волги, Урала и дальше до самой Монголии. До сих пор археологи находят православные иконы, кресты, лампады по всей территории прежней Золотой Орды, вошедшей в состав России. Так начиналось великое миссионерское движение Русской Церкви на Восток, просвещение светом Евангельской истины всех племен до Великого океана. Русские православные князья и их дружинники, участвуя, как союзники, в монгольских походах, узнавали и осваивали бескрайние просторы Азии, Сибири и Дальнего Востока. В 1330 году, всего через тридцать лет после смерти святого Феодора Черного, китайская летопись напишет о русских дружинах в Пекине.
