Фёдор также пользовался расположением ханши, по настоянию которой женился на ханской дочери: «И браку бывшю, яко же християнский законъ обдержьство имать, самъ же царь паки сугубо даруя ему грады многи, яко тридесять и шесть; въ нихъ же тогда именовашася: Черниговъ, Болгары, Кумане, Корсунь, Туру, Казань, Арескъ, Гормиръ, Баламаты. Къ симъ же вдаде ему на послужение князей и боляръ Русьскихъ, еще же и полъграда вдаде своего, идеже царствова, злата же и женьчюга и камения многоценнаго и сребра множество и вся, елико довлеетъ царской чести»23. Однако попытка Фёдора вокняжиться в Ярославле окончилась неудачей из-за сопротивления жителей города несмотря на то, что князя сопровождал ханский посол с войском: «посол же поиде на Русь отъ царя къ граду Ярославлю, и прииде к граду с силою, и хотяше внити во градъ. Они же посла царева не послушаша и его (т. е. Фёдора Ростиславича) не прияша на стол его»24.

Зимой 1277—1278 г. Фёдор вместе с Андреем Александровичем Городецким и ростовскими князьями принял участие в походе хана Менгу-Тимура на Кавказ: «Князь же Ростовскии Глебъ Василковичь съ братаничемъ своимъ съ княземъ Костянтиномъ, князь Феодоръ Ростиславичь, князь Андреи Александровичь и инии князи мнози съ бояры и слугами поехаша на воину съ царемъ Менгутемеромъ, и поможе Богъ княземъ Русскымъ, взяша славныи градъ Ясьскыи Дедяковъ, зиме месяца Февраля въ 8, на память святого пророка Захарии, и полонъ и корысть велику взяша, а супротивныхъ безъ числа оружиемъ избиша, а градъ ихъ огнемъ пожгоша. Царь же почтивъ добре князеи Русскыхъ и похваливъ велми и одаривъ, отпусти въ свояси съ многою честью, кождо въ свою отчину»25. В 1278 г. состоялся или должен был состояться ещё один поход, подробности которого нам неизвестны: «Того же лета князь Глебъ Василковичь посла сына своего Михаила въ Татары на воину съ сватомъ своимъ Феодоромъ Ростиславичемъ месяца Октября въ 11, на память святого апостола Филиппа диакона»26.

В 1281 г., когда Андрей Александрович в первый раз выступил против своего старшего брата, Фёдор вместе с татарами совершил набег на отчину Дмитрия Александровича Переяславль. С 1281 по 1293 г. Фёдор не упоминается в русских летописях; видимо, всё это время он провёл в Орде. Только во время Дюденевой рати ему, наконец, удалось при помощи татар утвердиться на ярославском столе: «В лето 1293… Того же лета седе на княжение на Ярославли князь Феодоръ»27. Согласно Житию, Фёдор пришёл «изъ Орды отъ царя къ граду Ярославлю с силою великою воинъства своего и гражане же вдашася за него». Вместе с ним пришли «многы силы Русские земли, князи и боляре, множество людей душь христианьских, и царева двора прииде с нимъ множество татар, и кои быша были ему обиды отъ гражанъ и онъ же царевымъ повелениемъ мьсти обиду свою, а татаръ отпусти в свою землю в Орду съ честью великою къ царю»28.

Тесные отношения связывали Фёдора Ростиславича с ростовскими князьями. Согласно Житию Фёдора, он получил Ярославль с согласия («совещаниемъ») Бориса и Глеба Ростовских. Фёдор Ростиславич приходился сватом Глебу Васильковичу, который в 1278 г. «посла сына своего в Орду съ сватомъ Федоромъ Ростиславичемъ»29. Как и Фёдор Ярославский, ростовские князья были связаны с Ордой семейными узами: в 1257 г. Глеб Василькович по возвращении из Монголии «оженися в Ворде»30, его племянник Константин Борисович в 1302 г. «оженися въ Орде у Кутлукорткы», а его внук Фёдор Михайлович в том же году взял себе в жёны в Орде дочь некоего «Велъбласмыша Михаиловича»31.

Ростовские князья постоянно ездили в Орду и подолгу там оставались: Борис Василькович ездил в Орду в 1256 и 1257 г., в 1257 г. из Монголии вернулся Глеб Василькович, в 1258 г. Борис Василькович вновь ездил в Орду, после чего сопровождал татарских численников в Новгород, в 1268 г. Глеб Василькович вернулся «ис Татар», в 1271 г. он снова был в Орде, в 1277 г. ездили в Орду Борис Василькович «с княгинею и с детми» и Глеб Василькович с сыном Михаилом, причём в Орде Борис заболел и умер, в 1278 г. Глеб Василькович послал в Орду своего сына Михаила, в 1289 г. Константин и Дмитрий Борисовичи Ростовские ходили в Орду «и с женами своими», в 1293 г. в Орду отправились Константин и Дмитрий Борисовичи и Михаил Глебович Ростовские, Михаил там же и умер, а в 1307 г. в Орде умер Константин Борисович Ростовский.