Andrea II. Muzaka konnte seine Herrschaft bis in die Ebene von Korça nach Osten ausdehnen. 1360 eroberte er den Adriahafen Vlora und beim Ausweichen nach Osten gelang es ihm, nach der Schlacht an der Mariza 1371 dem serbischen Prätendenten Marko Kraljević die Stadt Kastoria am Pindos abzunehmen. Für diesen Sieg erhielt Andrea II. 1372 vom byzantinischen Kaiser Johannes V. die Investitur von Kastoria, den Titel eines Despoten von Epirus, ein Wappen mit einem Doppeladler mit einem Stern in der Mitte. das .