Con otra guerra civil bizantina a principios de los años 1340, Hrelja fue buscado como aliado por ambos bandos. Hrelja apoyó a Juan VI Cantacuceno, que le concedió la ciudad de Melnik y el título de protosebastos. Sin embargo, Hrelja no participó activamente en el conflicto, y continuó con sus propios intereses.