Melitene era un territorio vecino del Condado de Edesa, y en poco tiempo Gabriel se hizo vasallo de ese estado cruzado.