Хан был очень доволен службой русских князей; богато одарил их и отпустил на Русь с великой честью. Мужество и отвага, какими отличался князь Феодор, обратили на него особенное внимание хана. Поэтому, едва успел Феодор вернуться домой и в июле месяце 1278 года отпраздновать свадьбу своей дочери, которую он выдал за Михаила Глебовича, сына Глеба Васильковича ростовского и белозерского, как осенью того же года, по воле хана, снова принужден был отправиться в поход, на этот раз вместе с зятем своим, в Волжскую Болгарию, порабощенную татарами. Там возникло движение за свержение татарского ига и за возвращение Болгарии независимости. Во главе его стоял человек из простого звания, по имени Лахан, который выдавал себя за человека, посланного небом освободить Болгарию от ига татар. Князья русские должны были помогать своим поработителям татарам. При их помощи Лахан был разбит и казнен, а князь Феодор за услуги, оказанные хану, стал пользоваться еще большей его благосклонностью, вниманием и уважением. Плененный красивой наружностью святого князя, его мужеством и храбростью, повелитель Золотой Орды так полюбил его, что не хотел отпускать обратно на Русь. В знак особенного к нему уважения и благоволения хан повелел князю всегда предстоять пред собой и принимал чашу из рук его. Около трех лет он держал в Орде святого Феодора. А супруга хана даже хотела женить его на своей дочери. Но эти почести тяготили благочестивого князя: он стремился на Родину. На предложение же ханши отвечал, что у него есть законная супруга, княжеская дочь, и по закону христианскому он не может иметь другую. Но такой ответ не убедил ханшу, потому что среди татар, особенно знатных, было распространено многоженство. Тогда князь стал усиленно проситься на родину то лично, то через вельмож. Наконец, просьба его была уважена; хан отпустил его с великой честью, с дарами и грамотами, и святой Феодор с радостью возвратился в отечество. Подходя к Ярославлю, он узнал, что супруга его княгиня Мария скончалась, а городом управляют его сын Михаил и теща – княгиня Ксения вместе с боярами. Феодор хотел было войти в город, но теща и бояре не пустили его. «Нет у нас такого обычая, – сказали они, – чтобы принимать на княжение пришельцев; у нас уже есть законный князь Ярославский – сын твой Михаил».
Бояре, конечно, хотели воспользоваться малолетством Михаила, чтобы управлять княжеством самим самовластно. Сильно опечаленный святой князь поехал снова в Орду искать прав своих и там молил хана возвратить ему Ярославское княжество. Хан склонился к просьбе князя и даже отправил в Ярославль своего посла, который должен был подействовать, страшными угрозами и предсказанием царского гнева в том случае, если не примут святого Феодора на княжение. Однако властолюбивая княгиня Ксения и вероломные бояре не послушали даже ханского посла. Добрый князь не хотел призвать грозного ханского гнева на свою отчину.
В 1279 году умер брат святого Феодора – Смоленский князь Михаил Ростиславич. По праву старшинства Смоленский стол должен был перейти теперь к святому Феодору. Действительно, он получил в 1280 году Смоленское княжество, которым управлял через наместника.
Святой Феодор продолжал проживать в Орде. Царица, еще больше полюбившая Феодора, хотела выдать за него дочь свою. Много раз она просила об этом хана. Но тот не соглашался и говорил: «Может ли быть, чтобы мы отдали нашу дочь за нашего данника и служебника, тем более, что он не одной с нами веры?» Царица со слезами просила хана: «Царь я уже давно имею желание, чтобы наша дочь веровала в Того Бога, Который сотворил небо и землю и всю тварь, в Которого веруют христиане». Видя настойчивость жены, хан согласился выдать дочь свою за князя Феодора Ростиславича. Со своей стороны и святой князь Феодор был согласен жениться на ханской дочери, если только она обратится в христианство. «Царь, господин мой! – сказал святой князь хану, – по заповеди Творца Бога и Спаса нашего Иисуса Христа, по учению апостолов и по правилам святых отцов, нам, христианам, запрещено брать в супружество неверных; если же крестится дочь твоя, то я не отказываюсь взять ее в супруги по христианскому закону церковному».
Хан пожелал испросить благословения на брак своей дочери у Константинопольского патриарха и послал в Царьград грамоту. Патриарх вскоре же прислал свое благословение на брак и в ответной грамоте своей упоминал о крещении ханской дочери. Невеста князя Феодора была крещена, наречена во святом крещении Анною и вступила в брак со святым князем Феодором. В знак особенного благоволения к зятю хан через особые послания приказал всем подвластным ему царям, князьям и вельможам принести почетные дары новобрачным; назначил им на содержание 36 городов и подарил много золота, серебра и драгоценных камней. Хан приказал выстроить своему зятю особый дом, снабдил всем в изобилии и свою любовь и уважение к князю каждодневно доказывал тем, что приказывал ему всегда сидеть против себя, надевал на голову его царский венец и другие царские одеяния.