Зимой 12771278 г. Фёдор вместе с Андреем Александровичем Городецким и ростовскими князьями принял участие в походе хана Менгу-Тимура на Кавказ: «Князь же Ростовскии Глебъ Василковичь съ братаничемъ своимъ съ княземъ Костянтиномъ, князь Феодоръ Ростиславичь, князь Андреи Александровичь и инии князи мнози съ бояры и слугами поехаша на воину съ царемъ Менгутемеромъ, и поможе Богъ княземъ Русскымъ, взяша славныи градъ Ясьскыи Дедяковъ, зиме месяца Февраля въ 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 г. в Орде умер Константин Борисович Ростовский.
Татарские связи Ростовского княжества отразились и на его топонимике: «При изучении географической номенклатуры центральных губерний России исследователю бросается в глаза один примечательный факт. В то время как в других губерниях Центральной России мы встречаем только по одному, по два или, самое большое, по три селения с названиями Баскач или Баскаки, или Баскаково, в пределах Ярославской губернии, занимавшей как раз (бóльшую часть, по-видимому, не всю) территорию Ростовского княжества, мы встречаем десять селений с названием Баскаково, Баскачево, Баскач. Если мы нанесем на карту указанные селения, то увидим, что два из них лежат недалеко от самого Ростова (в б. Ростовском у.), а остальные составляют цепь, которая проходит через территорию Ростовского княжества Это явление совершенно невозможно объяснить случайностью. Перед нами, надо думать, следы усиленной концентрации баскаческих отрядов в районе Ростовского княжества»32.
Особое внимание Орды к Ростовскому княжеству вполне объяснимо. После разгрома войском Батыя великокняжеской столицы Владимира, которая так никогда и не смогла полностью восстановиться, главным городом Суздальской земли стал Ростов. Фактически к нему вернулся его столичный статус, которым он обладал до возвышения княжеского Суздаля, а потом Владимира. Ещё несколько десятилетий после татарского завоевания Ростов продолжал сохранять свои древние вечевые порядки. Именно в нём в 1262 г. началось восстание против татарских откупщиков: «Въ лето 6770 (1262). Избави Богъ от лютаго томленья бесурьменьскаго люди Ростовьския земля: вложи ярость въ сердца крестьяномъ, не терпяще насилья поганых, изволиша вечь, и выгнаша из городовъ, из Ростова, изъ Володимеря, ис Суждаля, изъ Ярославля»33.