In 568, the schismastic bishop of Aquileia had actually fled eight miles south to Byzantine controlled Grado. The Byzantines allowed these freedom and archbishop Elias, already called patriarch by his suffragans, built a cathedral under the patronage of St. Euphemia as an unabashed statement of his adherence to the schism since it was the church of St. Euphemia in which the sessions of the Council of Chalcedon were approved. Gregory the Great's attempts at conciliation near the end of his pontificate, and especially through the Lombard queen, Theodelinda, began to have some effect. Thus, in 606, Elias's successor Severus died and there were many clerics favorable to reconciliation. The Byzantines encouraged these to elect Candidianus who once elected promptly restored communion. However, certain stalwart clerics were unhappy and having fled to mainland Aquileia under Lombard protection elected a John as a rival bishop who maintained the schism. Thus, the schism deepened now along political Lombard-Roman lines. Columbanus was involved in the first attempt to resolve this division through mediation in 613. The bishop of "old" Aquileia formally ended the schism at the Synod of Aquileia in 698, only after the Lombards embraced Orthodoxy in the 7th century. The division of the Patriarchate of Aquileia contributed to the evolution of the Patriarch of Grado into the present Patriarch of Venice.