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