 Fiodor was baptized in the Eastern Orthodox rite and his pagan name is unknown.Kiev was still under the influence of the Golden Horde, and Fiodor acknowledged fealty to the Horde's Khan.This subordination lasted until 1363, when Gediminas' son Algirdas soundly defeated the Horde in the Battle of Blue Waters.