Georg gehörte der nicht-adeligen Familie Muzalon an, die in den Quellen zuerst im 11. Jahrhundert erscheint; ihr prominentestes Mitglied war der Patriarch Nikolaus IV. (1147–1151). Die Familie emigrierte nach der Eroberung Konstantinopels durch die Kreuzfahrer im April 1204 nach Kleinasien, wo die Laskariden das Kaiserreich Nikaia als Nachfolgestaat des Byzantinischen Reiches gründeten.