Nothing is known of his early life before 1259, when he is mentioned for his participation in the events that led up to the Battle of Pelagonia, where he led a contingent of Vlachs.
Following the battle, John accompanied the Nicaeans in their rapid occupation of the Epirote domains, but he quickly became alienated from them.