Во время новой гражданской войны в Византийской империи (1341—1347) Хрельо искал союзников на обеих сторонах. Он поддерживал Иоанна Кантакузина, который пожаловал ему во владение город Мелник и звание протосебастоса. Несмотря на это, Хрельо в этом конфликте преследовал свои интересы.