В условиях войны Гавриил Коленда был вынужден покинуть Полоцк, поселившись в Супрасльском монастыре, и не мог созвать Собор для избрания нового первоиерарха униатской церкви Речи Посполитой. Продолжая политику униатских митрополитов по установлению контроля за Орденом василиан, Гавриил Коленда добился в 1661 г. своего избрания протоархимандритом Ордена, с чем не согласилась часть василиан, избравших протоархимандритом Холмского епископа Иакова Сушу. После окончания активных боевых действий, 22 апреля 1665 г. папа Римский Александр VII утвердил Гавриила Коленду униатским митрополитом Киевским и Галицким, архиепископом Полоцким, однако королевское утверждение Гавриила Коленды в статусе митрополита стало возможным только в 1667 г., после заключения Андрусовского перемирия и прекращения Русско-польской войны. Тяжёлое положение василианских монастырей на западнорусских землях Речи Посполитой после войны с Московским государством заставило монахов согласиться на то, чтобы митрополит управлял Орденом, и в 1667 г. конгрегация Ордена признала Гавриила Коленду протоархимандритом белорусско-литовской провинции василиан. Гавриил Коленда активно занимался восстановлением пострадавших во время войны униатских церквей, монастырей и новициатов в Полоцком архиепископстве. В 1669 г. по ходатайству митрополита польский король Михаил Корибут-Вишневецкий наделил униатское духовенство правами, равными с латинскими клириками, а также предоставил Гавриилу Коленде право заседать в сенате, которым тот ни разу не воспользовался. В 1671 г. на Новогрудской конгрегации василиан Гавриил Коленда вступил в конфликт с Брестским епископом Бенедиктом Терлецким и Пинским епископом Маркианом Белозором, от которых митрополит пытался добиться отказа владеть монастырями-архимандриями, пожалованными им королём в качестве бенефиция. Однако епископы покинули заседание конгрегации, отказавшись подчиняться Гавриилу Коленде, а его жалоба папе Римскому Клименту X на непослушание епископов митрополиту осталась неудовлетворённой. 1 июня 1673 г. по просьбе Гавриила Коленды папа Климент Х утвердил коадъютором Киевской митрополии Витебского епископа Киприана Жоховского. Гавриил Коленда скончался в Супрасльском монастыре, погребён в кафедральном митрополичьем соборе Святой Софии в Полоцке.