8 сентября 1514 года произошла Битва под Оршей. Пользуясь отсутствием у противника пехоты и артиллерии, Острожский разбил русские войска. В этом сражении русские потеряли около двух тысяч убитыми и пленными. Но Острожский не мог взять Смоленск и вернул обратно лишь занятые Москвой пограничные крепости. По возвращении в Литву он был награждён Сигизмундом небывалой до того наградой: 3 декабря Константин Иванович был почтён торжественным триумфом. Более того, 30 ноября 1514 года король Сигизмунд выдал грамоту «вельможному (magnifico) Константину Ивановичу князю Острожскому, Каштеляну Виленскому, гетману В. К. Л., Старосте Луцкому, Брацлавскому и Винницкому и маршалку Волынской земли» с разрешением возвести две православные церкви в Вильно — во имя Святой Троицы и во имя Святого Николая.