Хан пожелал испросить благословения на брак своей дочери у Константинопольского патриарха и послал в Царьград грамоту. Патриарх вскоре же прислал свое благословение на брак и в ответной грамоте своей упоминал о крещении ханской дочери. Невеста князя Феодора была крещена, наречена во святом крещении Анною и вступила в брак со святым князем Феодором. В знак особенного благоволения к зятю хан через особые послания приказал всем подвластным ему царям, князьям и вельможам принести почетные дары новобрачным; назначил им на содержание 36 городов и подарил много золота, серебра и драгоценных камней. Хан приказал выстроить своему зятю особый дом, снабдил всем в изобилии и свою любовь и уважение к князю каждодневно доказывал тем, что приказывал ему всегда сидеть против себя, надевал на голову его царский венец и другие царские одеяния.
Однако несмотря на все эти почести, на весь блеск, окружавший святого князя Феодора, он не возгордился своим положением: слава мира сего не удалила его от любви Христовой. Среди раболепства и роскоши он оставлялся истинным христианином: всегда исполнял заповеди Божии, еще больше преуспевал в посте, молитве и милостыне; по–прежнему любил он Господа и еще более старался о славе имени Его. В Орде всегда было много христиан: или состоявших в свите русских князей, или из кавказских епархий, находившихся вблизи Орды, из приезжих купцов, или же, наконец, из русских пленников, обращенных татарами в рабство и рассеянных по улусам. Для всех этих христиан в 1261 г. в Орде открыта была епархия в столице ханской — Сарае. Но храмов в Орде было мало и тысячи христиан лишены были самого дорогого утешения для человека — утешения веры; они не имели возможности собраться на общую молитву, услышать церковную службу, причаститься Святых Христовых Таин. Исполненный глубокой веры и благочестия, святой князь Феодор более других чувствовал тяжесть такого лишения и решил, сколько возможно, облегчить участь христиан в Орде. С дозволением хана он устроил много храмов в татарских улусах и снабдил их необходимой церковной утварью.
В Орде св. Феодор прожил не один год. У него родились там один за другим два сына — святые Давид и Константин. Но вот пришло в Орду известие, что старший сын св. Феодора Михаил, княживший в Ярославле, умер. Тогда св. Феодор решил возвратиться в Ярославль и упросил хана отпустить его на Русь. Хан с честью отпустил его, и благоверный князь Феодор отправился на Русь со своей супругой Анной, с сыновьями Давидом и Константином и большим войском, состоявшим из русского и татарского отрядов. Жители Ярославля и теперь не хотели принять св. Феодора, но князь силою принудил их к покорности, и, согласно воле хана, наказав виновников возмущения, с честью отпустил татар в Орду.
Благоверному князю предстояло трудное дело управления сразу двумя княжествами — Смоленским и Ярославским. И он с Божией помощью управлял ими благочестиво и богоугодно, всеми силами заботясь о благе, счастье и выгодах своих подданных.
Город Смоленск вел оживленную торговлю с немцами, и св. Феодор заботился о том, чтобы поддержать ее на пользу своим подданным. В 1284 г. от имени князя была составлена присяжная грамота, посланная Рижскому епископу о свободной торговле между Смоленском и немецким городом Ригой, между русским и немецкими купцами. В том же году Феодор Ростиславич подтвердил эту грамоту и сам явил образец беспристрастного суда. Князь сам производил суд между немецким купцом Бирелем и русским Армановичем по спорному делу из–за неправильных весов. Он признал немца Биреля правым, а Армановича, своего подданного, виноватым и выдал Армановича со всем его имением немцам. Но произведя суд правый и нелицеприятный и решив это дело в пользу немецкого купца, благоверный князь в то же время строго вступался за обиды своих подданных, ведших торговые дела с немцами.