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