John VI Kantakouzenos
With another Byzantine civil war in the early 1340s, Hrelja was sought as an ally by both sides. Hrelja supported John VI Kantakouzenos, who awarded him the city of Melnik and the title of "prōtosebastos". However, Hrelja did not actively engage in the conflict and pursued his own interests.