После смерти короля Вукашина его сын Марко владел Костуром, Охридом и Аргосом (Argo) в Морее. Он жил в согласии с турками, постоянно оказывая им почести и даря подарки. Разгневанный этим Балша Балшич пошел с войском на Костур, чтобы отнять его у него. В это время в городе находилась жена Марко Елена, дочь Хлапена, первого вельможи Греции. Поскольку та частенько изменяла ему с другими, Марко презирал ее. Посему Балша, решив действовать обманом, стал предлагать ей сдать город, поскольку хочет жениться на ней и отпустить свою первую жену, дочь белградского деспота. Та согласилась и, впустив его со всем войском, отдала ему власть над городом. Марко, узнав об этом, немедленно подступил к Костуру с большим войском из турок и своих подданных и осадил его, но не смог овладеть им силой. Извещенный об этом Джурадж, брат Балши, собрал всех, кого мог, и двинулся к Костуру на помощь брату. Марко, видя, что с теми малыми силами, которыми он в ту пору располагал, ему с ними не справиться, снял осаду и удалился. Так Балша был освобожден и отправился с новой женой в Зету. Там, не в силах терпеть ее распутную жизнь, он сначала заключил ее в темницу, а затем с большим позором отпустил.
Владения Балшичей граничили с городом Котором, и им очень хотелось завладеть им. Не имея возможности захватить город, который был хорошо укреплен и находился под надежной охраной, они, чтобы вынудить его покориться и сделаться их данником, ежедневно разоряли его территорию, всячески истязая его жителям, попадавших к ним в руки. Однако цели своей они достичь не могли, поскольку которцы, которые и прежде проявляли немалое мужество в самых опасных обстоятельствах, решили вытерпеть любые лишения, но не покориться их власти или признать над собой их главенство. Посему они постоянно находились в состоянии войны, и, даже если о чем-то договаривались, то вскоре нарушали все договоры и еще больше усугубляли свои отношения.