Слава его гремела по всей Руси, все князья искали с ним дружбы и союза. Но он больше всех любил сына святого Александра Невского – Андрея Александровича Городецкого, поддерживал его во всех начинаниях, когда тот был великим князем Владимирским, ходил с ним в походы. В 1293 г. вместе с князем участвовал в походе
татарской рати под предводительством золотоордынского полководца Дюденя (
Тудана) в Северо-Восточную Русь. В результате этого похода были разорены 14 городов, в числе которых Владимир, Суздаль, Юрьев, Переславль, Дмитров, Москва, Коломна, Можайск, Волок. В 1294 г. Феодор получил от пришедшего ко власти во Владимире Андрея Александровича Переяславль-Залесский, но Дмитрий Александрович отказался от великого княжения под условием возвращения ему Переяславля. Тогда Феодор, уходя из города, сжёг его.