Po niebezpiecznej podróży dwaj ambasadorowie wylądowali 3 sierpnia w Kartaginie Po przekazaniu darów i listu cesarskiego, dnia 24 sierpnia zostali przyjęci na audiencji przez króla, który obiecał zrobić, co w jego mocy, by poprawić wzajemne stosunki między Michałem VIII i jego bratem. Nie zdążył już jednak nic zrobić. Następnego dnia zmarł bowiem na dyzenterię. Greccy ambasadorowie wrócili do domu z pustymi rękami.
Meliteniota był entuzjastycznym zwolennikiem planów zawarcia unii z Kościołem Zachodnim przez Michała VIII (w odróżnieniu od Bekkosa, który początkowo był im przeciwny). Jerzy Pachymeres i Jerzy Metochita przedstawiają Meliteniotę jako jednego z głównych zwolenników i publicystów wspierających politykę Michała VIII w latach poprzedzających zawarcie unii lyońskiej. Obaj też zaświadczają, że ważnym współpracownikiem Melitenioty w tym czasie był Grzegorz z Cypru, później zagorzały przeciwnik unii. O przyjaźnie pomiędzy obydwoma teologami w tym okresie świadczy niewątpliwie fakt, że siedem pierwszych listów w zbiorze korespondencji Grzegorza zostało skierowanych do MeliteniotyZob. S. Eustratiades, Γεωργίου τοῦ Κυπρίου, Ἐπιστολαὶ καὶ μῦθοι (Alexandria 1910), ss.