Theodor II. Muzakas Vater Andrea II. Muzaka gelang es 1371 in der Schlacht an der Mariza die Stadt Kastoria am Pindos dem serbischen Prätendenten Marko Kraljević abzunehmen. Für diesen Sieg erhielt Andrea II. 1372 vom byzantinischen Kaiser Johannes V. die Investitur von Kastoria. Theodor III. war der letzte Herrscher der Stadt vor der osmanischen Eroberung im Jahr 1385.